Finger search - PowerPoint PPT Presentation

A Handy Data Structure

A Handy Data Structure. Space-Efficient Finger Search on Degree-Balanced Search Trees Guy Blelloch, Bruce Maggs, Maverick Woo. Rank. 1. 2. 45. 46. 63. Guibas et al., 1977. Totally-ordered list of unique keys. Finger points to a key---the “current” key Live demonstration coming…

★ ★ ★ ★ ★

430 views • 34 slides

Finger Search Searching in a sorted array

Finger Search Searching in a sorted array. time O(log n ) Binary-search (13). Finger. d. time O(log d ) Exponential-search (13). 2 0. 2 1. 2 2. Dynamic Finger Search. Level - Linked (2,4) -trees.

★ ★ ★ ★ ★

413 views • 7 slides

View Finger search PowerPoint (PPT) presentations online in SlideServe. SlideServe has a very huge collection of Finger search PowerPoint presentations. You can view or download Finger search presentations for your school assignment or business presentation. Browse for the presentations on every topic that you want.