Rot Schwarz Baum
-
Hi,
ich suche eine rot schwarz baum c++ implementierung welche gut lesbar ist...
hat jemand zufaellig schon sowas gebaut und auf github hochgestellt?LG
-
Nein
-
std::map ist mittels Rot-Schwarz-Baum implementiert.
-
Hi,
ja, aber der code ist nicht so schoen lesbar... viele templates...
-
Über den Wiki-Eintrag Rot-Schwarz-Baum kommt man per Link zu Red Black Trees (ist zwar C, aber selbst in C++ sieht die Implementierung nicht viel anders aus, da es ja um das Umhängen von Knoten (Zeiger) geht).