Highly Influenced

# 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} }

- Published 1972 in Acta Informatica
DOI:10.1007/BF00289509

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 20 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS