a tree question

[John Hascall]

In article 1074 amirben%math.tau.ac.il at CUNYVM.CUNY.EDU (Ben-amram Amir) writes:
}In article 421 bhil at ohs.UUCP (Brian T. Hill) writes:

}>Does anyone have a good alternative to the AVL method of balancing...
 
}I don't know if you can save a lot beyond AVL trees, but you may find
}one of the following methods more elegant/easy-to-implement:
 
}2-3 trees --- Aho, Hopcroft and Ullman, The Design and Analysis of
}              Computer Algorithms (Addison-Wesley 74).
 
   BTW, 2-3 trees are really B-trees of order 3.
   They, along with several other trees, are discussed in Knuth V3.
 
   Since this is comp.lang.c :-)  Does anyone know of any good "Algortithm"
   books where the examples are in C?

John Hascall