Kuidas netis maksad? Vasta


Algoritmid ja andmestruktuurid konspekt - puud (0)

5 VÄGA HEA
 
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

937
pdf
1072
pdf
343
pdf
990
pdf
816
pdf
575
docx
197
pdf
348
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