Mir wurde gesagt, dass die Java-Klasse TreeMap eine Implementierung eines RB-Baumes verwendet. Wenn dies der Fall ist, wie macht man einen Tree-Walk auf einer TreeMap in order, preorder und postorder?
Als Programmierer wann sollte ich einen RB-Baum, B-Baum oder einen AVL-Baum verwenden? Was sind die wichtigsten Punkte, die berücksichtigt werden müssen, bevor über die Wahl entschieden wird? Kann jem
Ich habe die article von Steve Yegge über Singletons gelesen. Darin erwähnt er, dass sein Lehrer ihm sagte, AVL Trees sei böse. Ist es nur, dass rote und schwarze Bäume eine bessere Lösung sind?
Ich versuche eine effiziente C++ - Intervallbaumimplementierung zu finden (meistens basierend auf rot-schwarzen Bäumen), ohne eine virale oder restriktive Lizenz. Irgendwelche Hinweise auf eine sauber
/** The following function checks the red black tree black height
* @param n the root node is inputed then a traversal is done to calculate the black-height
* @return Return an error message/mesages