Narysuj drzewo BST

0

Mam takie zadanie:
Klucze pobierane sekwencyjnie: 8; 5; 7; 2; 3; 1; 4:
-Narysuj drzewo BST
-Narysuj idealnie wyważone drzewo BST

Jak dobrze rozumiem drzewo BST wygląda tak:
user image

Drzewo idealnie wyważone to AVL? Jeżeli tak to czym się będzie różnić od powyższego?

1

user image

1

@tyskocz i ciekawe jak uzyskałeś takie drzewo BST dodając klucze w zadanej kolejności. I call bullshit. Skąd ci sie ta 1 i 4 znalazły na prawo od 8? Magia? o_O W rzeczywistości 1 i 4 byłyby podpięte do 2 i drzewo ewidentnie nie byłoby zbalansowane i wymagaloby rotacji

0

Aha, czyli 1 i 4 przerzucam do 2 i mam BST, a to które wrzuciłem jest już wyważone...?

1

Tak, ale zupełnie inne niż powinieneś gdybyś wyważał algorytmicznie to BST.

1 użytkowników online, w tym zalogowanych: 0, gości: 1