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.
Trådstart#1
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?