Back to Search Start Over

On the weighted path length of binary search trees for unknown access probabilities

Authors :
Thomas M. Fischer
Source :
Mathematical Foundations of Computer Science 1979 ISBN: 9783540095262, MFCS
Publication Year :
1979
Publisher :
Springer Berlin Heidelberg, 1979.

Subjects

Subjects :
Combinatorics
Binary search algorithm
Theoretical computer science
Geometry of binary search trees
Computer science
Binary search tree
Optimal binary search tree
Ternary search tree
Weight-balanced tree
Scapegoat tree
Random binary tree

Details

ISBN :
978-3-540-09526-2
ISBNs :
9783540095262
Database :
OpenAIRE
Journal :
Mathematical Foundations of Computer Science 1979 ISBN: 9783540095262, MFCS
Accession number :
edsair.doi...........f2ff876c35fe8b78fdb0782d803aca63
Full Text :
https://doi.org/10.1007/3-540-09526-8_25
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details