B-trees

[pn at stc.UUCP]

In article <4590 at alice.UUCP> rob at alice.UucP writes:

>The shell does not use B-trees, it uses a binary tree.
>......  B-trees are to binary trees what ksh is to sh.
>
>					Rob Pike

Anybody out there prepared to offer a *brief* explanation of what
B-trees are?  Pointers to good literature on the subject would be
much appreciated too.  Thanks muchly.
-- 

-----

Phil Norris	<pn at stc.UUCP>
		{root44, ukc, datlog, idec, stl, creed, iclbra, iclkid}!stc!pn