Red-Black-Trees in C++

tutor0

Grünschnabel
Ich habe eine Frage:
Gibt es eine Klasse, die einen Red-Black-Tree darstellt, standardmäßig in C++?
Oder muss ich sie selber schreiben?

Mit freundlichen Grüßen
tutor0
 
Zuletzt bearbeitet:
Hi.

Das std::set und std::map sind häufig / üblicherweise als Red-Black-Tree implementiert, aber gefordert wird das vom Standard nicht.

Gruß
 
Zurück