Symmetric binary B-Trees: Data structure and maintenance algorithms

@article{Bayer1972SymmetricBB,
  title={Symmetric binary B-Trees: Data structure and maintenance algorithms},
  author={Rudolf Bayer},
  journal={Acta Informatica},
  year={1972},
  volume={1},
  pages={290-306}
}
A class of binary trees is described for maintaining ordered sets of data. Random insertions, deletions, and retrievals of keys can be done in time proportional to log N where N is the cardinality of the data-set. Symmetric B-Trees are a modification of B-trees described previously by Bayer and McCreight. This class of trees properly contains the balanced trees. 
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 463 citations. REVIEW CITATIONS

2 Figures & Tables

Topics

Statistics

02040'72'77'83'89'95'01'07'13
Citations per Year

463 Citations

Semantic Scholar estimates that this publication has 463 citations based on the available data.

See our FAQ for additional information.