Programmeringur Programmering - Övrigt
1 svar · 392 visningar · startad av Navegador
En rekursiv insert i ett binärt sökträd ger:
kolla om värdet är mindre än rotnoden, svar ja, fortsätter längst ut på en gren och sätter in nya noden som vänster eller högernod beroende på dess storlek.
7
/ \\
/ \\
2 9
/ \\
/ \\
1 5
/ \\
/ \\
3 6
\\
\\
4
Värde jag satt in: 4
Kan det bli på något annat sätt? En remove stuvar om i trädet, men en insert gör väl _aldrig_ det? Utan sätter in där parent har null referenser till children?
------------------
Anfäkta och anamma
Navegador
[Redigerat av Navegador den 02 jun 2001]
Tja, det beror väl på implementationen, kan man tro, men det enklast vore att bara hänga in värdet där det får plats.
------------------
These are the cries of the carrots, the cries of the carrots! You see, Reverend Maynard, tomorrow is harvest day and to them it is the holocaust.
