Algoritmid ja andmestruktuurid konspekt - puud (0)

5 VÄGA HEA
 
Säutsu twitteris
Puu on rekursiivne, seega ka enamik algoritme, mis temaga rakendada, on rekursiivsed. Kuid iga
rekursiivset algoritmi saab esitada ka iteratiiselt, nagu enne juttugi oli. Kui juur välja jätta, siis
kõigil teistel tipul on olemas ematipp ja ematippudel(parent) on omakorda tütartipud(child). Sama
emaga tipud on õed(siblings).
Kui meil on mitu puud, võime rääkida metsast(forest). Luline on rääkida veel puu kõrgusest. Puu
jaguneb nivoodeks. Nivoode hulk on puu kõrgus. Mõnes õpikus võib näha ka teistsugust
definitsiooni puu kõrguse kohta.
Järjestatud puu, järjestamata puu. Kui on oluline, mis järjekorras mööda nivood vasakult paremale
liikudes õed mis järjekorras paiknevad, siis järjestatud puu.
92% sisust ei kuvatud. Kogu dokumendi sisu näed kui laed faili alla
Algoritmid ja andmestruktuurid konspekt - puud #1 Algoritmid ja andmestruktuurid konspekt - puud #2 Algoritmid ja andmestruktuurid konspekt - puud #3
10 punkti Autor soovib selle materjali allalaadimise eest saada 10 punkti.
~ 3 lehte Lehekülgede arv dokumendis
2013-05-30 Kuupäev, millal dokument üles laeti
67 laadimist Kokku alla laetud
0 arvamust Teiste kasutajate poolt lisatud kommentaarid
shokohoolik Õppematerjali autor

Lisainfo

Puud. Järjestatud puu. järjestamata puu. Kahendotsingu puu. Operatsioonid puudega. AVL puu.
Puud , järjestatud puu , järjestamata puu , kahendotsingu puu , operatsioonid puudega , AVL puu

Dokumendis esitatud küsimused

  • Kui efektiivsed puud kui struktuurid on ?
  • Millest puu nivoode arv sõltub ?
  • Kuidasmoodi saavutada seda, et puu oleks rohkem tasakaalus ?
  • Kuidas seda teha, meil pole ju alt üles näitavaid viitasid ?

Mõisted


Kommentaarid (0)

Kommentaarid sellele materjalile puuduvad. Ole esimene ja kommenteeri


Sarnased materjalid

6
pdf
17
doc
80
pdf
22
pdf
184
docx
937
pdf
544
pdf
816
pdf





30 päevane VIP +50% ROHKEM

Telli VIP ja ole 30+14 päeva mureta

5.85€

3.9€

Oled juba kasutaja? Logi sisse

Faili allalaadimiseks, pead sisse logima
Kasutajanimi / Email
Parool

Unustasid parooli?

Pole kasutajat?

Tee tasuta konto