4 +-------------------+-------------------+ 2 8 +---------+---------+ +---------+---------+ 1 3 6 9 +----+ 7 Aantal bladeren: 4 Hoogte: 3 Alle niveau's worden correct geinitialiseerd. Alle niveau's kloppen. Maximale info waarde: 9 1,2 3,2 2,1 7,3 6,2 9,2 8,1 4,0 DISCLAIMER: We gaan nu zoeken (met bzoek, grootstekleinere en kleinstegrotere) alsof de boom een binaire zoekboom is. Dit laatste is niet per se het geval (dat testen we pas later). 4 zoeken: De waarde in de gevonden knoop is: 4 Grootste kleinere: De waarde in de gevonden knoop is: 3 De ouder is: 2 Kleinste grotere: De waarde in de gevonden knoop is: 6 De ouder is: 8 2 zoeken: De waarde in de gevonden knoop is: 2 Grootste kleinere: De waarde in de gevonden knoop is: 1 De ouder is: 2 Kleinste grotere: De waarde in de gevonden knoop is: 3 De ouder is: 2 3 zoeken: De waarde in de gevonden knoop is: 3 Grootste kleinere: Niet gevonden. Geen ouder. Kleinste grotere: Niet gevonden. Geen ouder. Einde van zoeken. Dit is (volgens uw implementatie van isbzboom_p) een binaire zoekboom. '5' toevoegen: 4 +-------------------+-------------------+ 2 8 +---------+---------+ +---------+---------+ 1 3 6 9 +----+----+ 5 7 '7' verwijderen: 4 +-------------------+-------------------+ 2 8 +---------+---------+ +---------+---------+ 1 3 6 9 +----+ 5 '6' verwijderen: 4 +-------------------+-------------------+ 2 8 +---------+---------+ +---------+---------+ 1 3 5 9 '6' toevoegen: 4 +-------------------+-------------------+ 2 8 +---------+---------+ +---------+---------+ 1 3 5 9 +----+ 6 '4' verwijderen: 5 +-------------------+-------------------+ 2 8 +---------+---------+ +---------+---------+ 1 3 6 9 '5' verwijderen: 6 +-------------------+-------------------+ 2 8 +---------+---------+ +---------+ 1 3 9 '8' verwijderen: 6 +-------------------+-------------------+ 2 9 +---------+---------+ 1 3 '4' verwijderen: 6 +-------------------+-------------------+ 2 9 +---------+---------+ 1 3 '6' verwijderen: 9 +-------------------+ 2 +---------+---------+ 1 3 '9' verwijderen: 2 +-------------------+-------------------+ 1 3 '2' verwijderen: 3 +-------------------+ 1 '3' verwijderen: 1 '1' verwijderen: '4' toevoegen: 4 ________________________________________________________________________________ 4 +-------------------+-------------------+ 2 8 +---------+---------+ +---------+---------+ 1 3 7 9 +----+ 6 Aantal bladeren: 4 Hoogte: 3 Alle niveau's worden correct geinitialiseerd. Alle niveau's kloppen. Maximale info waarde: 9 1,2 6,3 3,2 2,1 7,2 9,2 8,1 4,0 DISCLAIMER: We gaan nu zoeken (met bzoek, grootstekleinere en kleinstegrotere) alsof de boom een binaire zoekboom is. Dit laatste is niet per se het geval (dat testen we pas later). 4 zoeken: De waarde in de gevonden knoop is: 4 Grootste kleinere: De waarde in de gevonden knoop is: 6 De ouder is: 3 Kleinste grotere: De waarde in de gevonden knoop is: 7 De ouder is: 8 2 zoeken: De waarde in de gevonden knoop is: 2 Grootste kleinere: De waarde in de gevonden knoop is: 1 De ouder is: 2 Kleinste grotere: De waarde in de gevonden knoop is: 3 De ouder is: 2 3 zoeken: De waarde in de gevonden knoop is: 3 Grootste kleinere: Niet gevonden. Geen ouder. Kleinste grotere: De waarde in de gevonden knoop is: 6 De ouder is: 3 Einde van zoeken. Dit is (volgens uw implementatie van isbzboom_p) geen binaire zoekboom. ________________________________________________________________________________ 4 +-------------------+-------------------+ 2 8 +---------+ +---------+---------+ 1 6 9 +----+----+ 3 7 Aantal bladeren: 4 Hoogte: 3 Alle niveau's worden correct geinitialiseerd. Alle niveau's kloppen. Maximale info waarde: 9 1,2 2,1 3,3 7,3 6,2 9,2 8,1 4,0 DISCLAIMER: We gaan nu zoeken (met bzoek, grootstekleinere en kleinstegrotere) alsof de boom een binaire zoekboom is. Dit laatste is niet per se het geval (dat testen we pas later). 4 zoeken: De waarde in de gevonden knoop is: 4 Grootste kleinere: De waarde in de gevonden knoop is: 2 De ouder is: 4 Kleinste grotere: De waarde in de gevonden knoop is: 3 De ouder is: 6 2 zoeken: De waarde in de gevonden knoop is: 2 Grootste kleinere: De waarde in de gevonden knoop is: 1 De ouder is: 2 Kleinste grotere: Niet gevonden. Geen ouder. 3 zoeken: Niet gevonden. Einde van zoeken. Dit is (volgens uw implementatie van isbzboom_p) geen binaire zoekboom. ________________________________________________________________________________