ASD Ćwiczenia 7

Z Studia Informatyczne

Wersja z dnia 15:26, 19 wrz 2006 autorstwa Dorota (dyskusja | edycje)

(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)

Przejdź do nawigacji Przejdź do wyszukiwania

Podaj metodę przygotowywania zrównoważonego drzewa BST (o wysokość $O (\log n)$ ) dla zadanego zbioru kluczy $a_{1}, \dots, a_{n}$ .
Jak poprawić operację usuwania elementów z drzewa BST tak, by pesymistyczny koszt wynosił $O (1)$ ?

Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=ASD_Ćwiczenia_7&oldid=54044”

Menu nawigacyjne