Gareth McCaughan <·····@pmms.cam.ac.uk> writes: > Victor Bazarov wrote:
>
> > Searching the 'Net on "B-tree" I found few interesting things. First of all
> > the it's probably pronounced "bee-minus-tree", not just "bee-tree" (there
> > is an alternative which is called "B+tree"). Second, yes, it's a balanced
> > tree. But there was no source available on why it was called "B-tree",
> > exactly.
>
> It's *not* "bee-minus-tree", "B+tree" notwithstanding.
>
> Also, saying "it's a balanced tree" may mislead some people;
> note that it's not a balanced *binary* tree, but a balanced
> tree with rather more branching than that.
>
> --
> Gareth McCaughan Dept. of Pure Mathematics & Mathematical Statistics,
> ·····@dpmms.cam.ac.uk Cambridge University, England.
B-tree is shorthand for Bayer-tree.
Silvio Bierman
Nijmegen, The Netherlands