Zastanawiam się, czy ktoś może polecić dobrą implementację drzewa C ++, miejmy nadzieję, że jest ona zgodna ze standardem, jeśli w ogóle jest to możliwe.

Dla przypomnienia, pisałem już algorytmy drzew wiele razy i wiem, że może być fajnie, ale chcę być pragmatyczny i leniwy, jeśli to możliwe. Tak więc celem jest tutaj rzeczywisty link do działającego rozwiązania.

Uwaga: Szukam drzewa ogólnego, a nie drzewa zrównowaŜonego lub mapy / zestawu, w tym przypadku waŜna jest sama struktura i łączność drzewa, a nie tylko dane wewnątrz. Zatem każda gałąź musi mieć możliwość przechowywania dowolnych ilości danych, a każda gałąź powinna być oddzielnie powtarzalna.