5270659538
Definicje porządku i operacje na drzewie
Przeszukiwanie drzewa to operacja przechodzenia kolejnych wierzchołków zgodnie z zależnościami rodzic-dziecko. Drzewa można przeszukiwać w porządku:
- Preorder (wszerz) - gdy działania przeprowadzamy najpierw na rodzicu a potem na dzieciach, a następnie na dzieciach dzieci itd.
- Postorder (wgłąb) - gdy działania przeprowadzamy najpierw kolejno na wszystkich dzieciach i dzieciach dzieci itd. a na końcu na rodzicu.
- Inorder - gdy działanie przeprowadzamy najpierw na jednym dziecku, potem na rodzicu a potem na drugim dziecku - charakterystyczna dla drzew binarnych.
Wyszukiwarka
Podobne podstrony:
Plac zabaw na drzewie 2 OCROD Drzewa i slupy to wsporniki podestu. Barierki w
Co to jest rozdzielczość obrazu i jak ją definiujemy, jak wpływa na wielkość pliku ? Co to jest piks
3. Okres lwowski 31 rurgii operacyjnej dla studentów medycyny na Wydziale Lekarskim41, było to kilka
Plac zabaw na drzewie 1 kmSE wm Wir4a?1 ffwl V//✓/// jUttltt w A—u,u« zouuowac domek na
scandjvutmp18 01 XIV liść na drzewie obciążonym najwyborniejszemi owocami, to jest, owemi pewnemi sp
infa017hf Pytania na kolokwium z INFORMATYKI. 1. Co to jest system operacyjny i ja
BOGOWIE HINDUIZMUSiwa to bóg zniszczenia i śmierci, jest stróżem porządku moralnego na
10 obsługi plików wymaga to od systemu operacyjnego przechowywania informacji na temat obsługi każde
wiosna1 Na wiosnę ptaki budują gniazda. To gniazdo bociana. Bocian buduje gniazdo na drzewie a
47646 LastScan11 (8) 54 Relacja człowiek-przyroda na przykładzie miasta “Jeśli chce Pan popatrzeć na
2 ad. II — Definicje te opierają się na stwierdzeniu, że własność to stosunek prawny, w którym rzecz
więcej podobnych podstron