pajautaa

Binārās meklēšanas koks

« previous entry | next entry »
Dec. 3., 2009 | 09:13 pm
posted by: atheist in pajautaa

Dots koks (zīmējumā pats augšējais), ar viņu jāizpilda konkrētas darbības secībā. I nozīme insert konkrēto skaitli, D nozīmē Delete konkrēto skaitli. Uzdevums tā kā būtu izpildīts, gribētos kāda kokos ļoti labi orientējoša cilvēka viedokli, vai viss izdarīts pareizi un ja nav, tad kur ir kļūda. Visvairāk problēmas sagādā Delete20 (tur varētu meklēt pirmo kļūdu, jo neesmu pārliecināta par pareizību).

Būšu ļoti pateicīga par labojumiem un skaidrojumiem, jo tas diezgan svarīgi. Paldies jau iepriekš!

# | jā, ir doma! | Add to Memories

Comments {6}

Skabičevskis

from: [info]begemots
date: Dec. 3., 2009 - 09:52 pm
#

ar I viss it kā kārtībā, bet pēc kāda principa tad D jāstrādā? čo to kokiem pārāk labi neatceros, kāpēc izdzēšot 20 būtu jāparādās neznokurienes 21?

Atbildēt | Diskusija

Atheiste

from: [info]atheist
date: Dec. 3., 2009 - 09:53 pm
#

tur kaut kas par to, ka ja dzēšamajam ir 2 bērni, tad ņem labā zara pirmo mezglu inorder secībā

Atbildēt | Iepriekšējais | Diskusija

Skabičevskis

from: [info]begemots
date: Dec. 3., 2009 - 09:56 pm
#

jā, ok. bet tad otrajā darbībā vēlreiz tiešām mēģina D20, kura vairs nav?

Atbildēt | Iepriekšējais | Diskusija

Skabičevskis

from: [info]begemots
date: Dec. 3., 2009 - 10:02 pm
#

nočekoju pēc ADS kursa dokumentācijas, ja solī I6, I7, D20 patiesībā bija domāts D25, tad viss kārtībā.

Atbildēt | Iepriekšējais | Diskusija

Atheiste

from: [info]atheist
date: Dec. 3., 2009 - 10:37 pm
#

jā, tur bija kļūda, ko pamanīju tikai tagad

Atbildēt | Iepriekšējais

Skabičevskis

from: [info]begemots
date: Dec. 3., 2009 - 09:55 pm
#

ā, pardon, neievēroju, ka viņš tur ir apakšā.

Atbildēt | Iepriekšējais