Witam.
Mam pewien problem. Chodzi mi o to jak się przechodzi, oraz działa na drzewach nie bst.
Czy umiałby ktoś mi to wytłumaczyć? Muszę to zrozumieć ta by móc robić na nim różne działania np.
Wypisywanie wartości minimalnej, poszukiwanie danego elementu itp.
Samą ide drzewa rozumiem, ale nie wiem jak się na nim poruszać.
Proszę o pomoc i z góry dziękuję.
Drzewo to pojęcie bardzo ogólne, BST jest jednym z przykładów struktury danych o tej budowje. Ogólnie jest to graf spójny bez cykli, więcej możesz się o tym dowiedzieć z podręczników do matematyki dyskretnej.
W informatyce stosuje się wiele struktur danych opartych na drzewie, poszukaj informacji min. o stercie, trie, czy B-drzewie. Ogólnie o ile przejście wszystkich elementów jest podobne jak w BST (rozszerzając na większą ilość potomków), to niektóre drzewa nie pozwalają na szybkie znalezienie danego elementu (przykładowo sterta). Teoretycznie to nawet zwykła lista także jest drzewem.
DFS twoim przyjacielem jest. Algorytm ten jest bazą do wszelkich poszukiwań.