Algorytmy i struktury danych · Middle · Pytanie 39 z 75
Jaki problem rozwiązują drzewa samobalansujące (AVL, czerwono-czarne)?
- ✓Poprawna odpowiedź: Trzymają wysokość O(log n), więc operacje pozostają szybkie
- 2Przechowują zduplikowane klucze w bardziej zwarty sposób
- 3Pozwalają każdemu węzłowi mieć więcej niż dwoje dzieci
Wyjaśnienie
Po wstawieniach i usunięciach obracają węzły, aby drzewo pozostało mniej więcej zbalansowane. Uporządkowane mapy w wielu językach (Java TreeMap, C++ std::map) to drzewa czerwono-czarne.