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:
Drzewo idealnie wyważone to AVL? Jeżeli tak to czym się będzie różnić od powyższego?
@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
Aha, czyli 1 i 4 przerzucam do 2 i mam BST, a to które wrzuciłem jest już wyważone...?