B-trees

[Henry Spencer]

> > B-trees are to binary trees what ksh is to sh.
> 
> Does this mean that B-trees are something that every binary tree user
> would want to use, or does it mean that they take up a lot of space to
> add functionality that should be done in another way?

It means that they are far more complex and should not automatically be
considered a preferred alternative, even though they definitely do have
certain advantages.

> Also, what data structures correspond to csh and the 8th edition sh? :-)

Csh is probably a hash table that everyone has forgotten the hashing function
for.  The V8 sh... maybe balanced or semi-balanced binary trees?
-- 
				Henry Spencer @ U of Toronto Zoology
				{allegra,ihnp4,linus,decvax}!utzoo!henry