ASD Ćwiczenia 7

Z Studia Informatyczne

Wersja z dnia 09:47, 6 wrz 2006 autorstwa Walen (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=43475”

Menu nawigacyjne