(Un)expected Path Lengths of Asymmetric Binary Search Trees

Lecture Notes in Computer Science - Germany
doi 10.1007/3-540-56610-4_99
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Berlin Heidelberg

Related search

Supernode Binary Search Trees

International Journal of Foundations of Computer Science
Computer Science
2003English

Optimum Binary Search Trees

Acta Informatica
Computer NetworksSoftwareInformation SystemsCommunications
1972English

Tight Upper and Lower Bounds on the Path Length of Binary Trees

SIAM Journal on Computing
MathematicsComputer Science
1994English

The Lengths of Projective Triply-Even Binary Codes

IEEE Transactions on Information Theory
Computer Science ApplicationsInformation SystemsLibraryInformation Sciences
2020English

Theory Exploration of Binary Trees

2015English

On Random Binary Trees

Mathematics of Operations Research
Management ScienceComputer Science ApplicationsOperations ResearchMathematics
1984English

Competitive Online Search Trees on Trees

2020English

Priority Search Trees

SIAM Journal on Computing
MathematicsComputer Science
1985English

Efficient Comparison of Path-Lengths Using Fourier Multiport Devices

Journal of Physics B: Atomic, Molecular and Optical Physics
Condensed Matter PhysicsOpticsAtomicMolecular Physics,
2006English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy