Title
Randomized binary searching with tree structures
Abstract
A more efficient method of using tree structures is proposed, which utilizes both plus and minus branches in the search path. Very significant gains result when the search key includes alphabetic characters.
Year
DOI
Venue
1964
10.1145/363958.363987
Commun. ACM
Keywords
Field
DocType
randomized binary,search key,tree structure,minus branch,search path,efficient method,significant gains result,alphabetic character,binary search
AVL tree,Computer science,Self-balancing binary search tree,K-ary tree,Binary tree,Optimal binary search tree,Theoretical computer science,Ternary search tree,Cartesian tree,Interval tree
Journal
Volume
Issue
ISSN
7
3
0001-0782
Citations 
PageRank 
References 
24
22.96
0
Authors
2
Name
Order
Citations
PageRank
clampett14845.92
clampett24845.92