Drzewa wyszukiwań binarnych, drzewa zrównoważone, AVL-drzewa
Ćwiczenia 8: drzewa wyszukiwań binarnych
pon., 12/06/2010 - 22:10 — diksZadanie 1 (rotacje)
Danych jest \(n\) par liczb całkowitych, które się parami różnią na każdej pozycji. Pierwsze elementy para to klucze, drugie to priorytety.
- Wykaż, że istnieje dokładnie jedno drzewo binarne, które jest drzewem wyszukiwań binarnych ze względu na klucze i jednocześnie kopcem typu MAX ze względu na priorytety.
