Tja!


Jag har en uppgift för skolan där man ska sätta in en rad siffror i en binomial max-heap.
Siffrorna är 9,5,1,3,0,4 i den ordningen.


Frågan är sedan vad trädet som innehåller noden 4 har för rank.


Såhär ser trädet ut som jag ritade ut:
http://www.ladda-upp.se/bilder /cuoucwxjxbther /


Jag skrev att det trädet som nod 4 fanns i hade rank 2. För det har det totala högra trädet.
Men menar dom något annat när dom frågar efter ranken på trädet som 4:an finns i? Menar dom som i ett delträd eller något?


Mycket tacksam för svar!


Mvh DH