Pogovor:Polno drevo

Iz MaFiRaWiki

(Razlika med različicami)

Trenutna različica

  • Glede na to, da imate povezavo Drevo, bi lahko tam videli tudi, da govorimo o dvojiških in ne o binarnih drevesih!
  • Kaj pomeni "izravnano" drevo - izravnano glede na kaj?
  • Kaj mislite z Polno drevo je idealno, kar se tiče izrabe prostora, saj ga maksimalno izkoristi. Mar ni izkoristek prostora odvisen od predstavitve. To, kar trdite vi, je res le za predstavitev s tabelo, kjer relacije oče - sin vzdržujemo na podlagi določenih formul (i/2, 2*i, ...)
  • Ta (Težava pa je v tem, da tako drevo lahko obstaja, skorajda, le teoretično) je pa bosa! Zakaj naj bi drevo obstajalo le teoretično? Res pa je, da so operacije nad takim drevesom zelo "drage", če želimo vzdrževati polnost.
  • V čem naj bi bila drugačne vrste drevesa bolj dinamična? Kaj mislite z dinamičnostjo?

--Matija Lokar 14:47, 22 maj 2008 (CEST)

Osebna orodja