Binære søketrær og binær representasjon av treet.

[Bleenda]

Hei, i læreboken finner jeg følgende utsagn.

 

Som jeg er enig i, men tenkte jeg skulle sette opp min egen lille sak for å teste. Men får det ikke helt til å stemme, se for dere treet jeg tegnet under :

 

Samme greie, bare at jeg har gidd tall til nodene i treet. Om jeg nå vil finne det binæret tallet som representerer 3 skal jeg da iflg teksten legge på 1, for så å følge bladnodene ned til 3? Isåfall blir representasjonen "100" som da ikke er det binære tallet for 3?

 

Hvor er det jeg detter av?

Endret 2. november 2013 av iNzzain

[Emancipate]

Tallet i det øverste noden skal være 1 (dec).

[jonny]

Ja, det stemmer. Hvis du fyller inn tallene i figuren du har øverst (med røde blader), får du resultatet i figuren nedenfor. Hvis du ser litt nærmere på figuren ser du at "barna" til en bladnode med verdi B har verdien B*2 og B*2+1.

 

[Bleenda]

Ja, men om en tar utgangspunkt i treet du har der, så skal i teorien vi kunne følge banene ned til 4-node og få representert den noden i binære tall, avhengig av tallene på "grenene" i treet ned til 4-node?

 

Altså (1?) + 0 + 0 ? Det stemmer jo ikke.

 

22 derimot stemmer jo når en får 1 0 1 1 0 = 22

 

Men hvorfor stemmer det ikke da med 4-node?

[Cemi]

Det stemmer med 4 node?

100 = 4

^421

[Bleenda]

Ja, det er jo helt riktig. Nå hadde jeg låst hjernen fast på et annet tall. Haha, *flau* takker!

Endret 2. november 2013 av iNzzain