A multi-way balanced tree.
The "B" in B-tree has never been officially defined. It could stand for "balanced" or "Bayer", after one of the original designers of the algorithms and structure. A B-tree is _not_ (necessarily?) a "binary tree".
[Knuth's Art of Computer Programming].
(01 May 2000)
|Bookmark with:||word visualiser||Go and visit our forums|