TIP: Click on subject to list as thread! ANSI
echo: c_plusplus
to: JERRY COFFIN
from: F. TOURIGNY
date: 1997-05-17 21:09:00
subject: Binary Search Tree

 -=> 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)

SOURCE: echomail via exec-pc

Email questions or comments to sysop@ipingthereforeiam.com
All parts of this website painstakingly hand-crafted in the U.S.A.!
IPTIA BBS/MUD/Terminal/Game Server List, © 2025 IPTIA Consulting™.