-=> Quoting Jerry Coffin to Soren Petersen <=-
JC> Other possiblities include _Algorithms in C++_, by Robert Sedgewick,
JC> and _Algorithms + Data Structures = Programs_ by Niklaus Wirth.
JC> Sedgewick's book covers Red-Black trees, but doesn't give sample code
JC> for a complete implementation. Wirth's book covers AVL trees and
JC> another type of tree very similar to a Red-Black tree that he calls a
JC> Binary B-Tree. In both cases complete examples are given in Pascal
JC> (hardly surprising since Wirth invented Pascal...)
_Practical Algorithms For Programmers_ by Binstock & Rex
(Addison Wesley - 1995) lists code implementing a red-black tree
in C "when the macro REDBLACK is defined" (sic).
F_.Tourigny@juxta.mn.pubnix.net
--- Blue Wave/DOS v2.30 [NR]
---------------
* Origin: Juxtaposition BBS. Lasalle, Quebec, Canada (1:167/133)
|