𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Symmetric binary B-Trees: Data structure and maintenance algorithms

✍ Scribed by Rudolf Bayer


Book ID
104706471
Publisher
Springer-Verlag
Year
1972
Tongue
English
Weight
697 KB
Volume
1
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Digital Access to Comparison-Based Tree
✍ Salvador Roura πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 280 KB

This paper presents a simple method of building tree data structures, which only requires visiting log N nodes and comparing D digits per search or update, where N is the number of keys and D is the length of the keys. These bounds hold independently of the order of the updates and of the digits of