RB-Bäume

Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
RB-Bäume (red-black-trees) sind eine Implementation von 2-3-4-Bäumen .

RB-Bäume sind Binärbäume mit eingefärbten Kanten (rot oder schwarz). ihrer Eigenschaft als Binärbaum sind sie sehr zu benutzen (Suchen Traversieren). Die Einfärbung der dient lediglich dem Simulieren von 2-3- bzw. und damit dem balancierten Einsortieren.

Die Algorithmus-Idee ist unter dem Stichwort 2-3-4-Bäume beschrieben.

Literatur

Andrew Binstock und Jon Rex: Practical Algorithms for Programmers. -- enthält detaillierte Beschreibung des Algorithmus;

Bücher zum Thema RB-Bäume

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

Impressum • Lesezeichen setzen • Seite versenden • Seite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/RB-B%E4ume.html">RB-Bäume </a>