in ruil voor een identiteitsverwisseling me calculus (a) euh neeje, probeert die zelf even te make, die zen echt supereenvoudig, reeks 6 kan da nickman doorsture (keb die nor em doorgestuurd) ma daar staan wel foute in.
Kzal zien wak kan doen vor de rest, secondje he
Kga hier wa ascii ligge type dusjah
5.4b
+ save (in tree : Tree, out file :File)
{ save (linkerkind)
schrijf root naar bestand
save (rechterkind)
}
+ restore (in file, in begin, in last, out tree)
{ mid = begin + last DIV 2;
root wordt mid
restore (file, begin, mid - 1, linkerboom)
restore (file, mid+1, last, rechterdeelboom)
}
reeks 6.
1. 6 4 5 1 2 3
2.
5 1 2 8 6 10 3 9 4 7 |
heaprebuild : (deze is niet volgens het algoritme mor tis de methode da telt he)
10 9 8 6 7 2 3 1 4 5 |
--> 9 8 6 7 2 3 1 4 5 | 10
heaprebuild :
9 7 8 6 5 2 3 1 4 | 10
--> 7 8 6 5 2 3 1 4 | 9 10
heaprebuild :
8 7 4 6 5 2 3 1 | 10 9
--> 7 4 6 5 2 3 1 | 10 9 8
... (de rest doede mor zelf )
...
uiteindelijk : 10 9 8 7 6 5 4 3 2 1 |
3.
Je laat de for-lus tot 1 lopen want als er nog maar een element de sorteren is, is deze al gesorteerd en kan de gewoon vooraan in de gesorteerde array geplaatst worden
4.
Ja
5.
Pfja, das wa simpel om ier te zette
Reeks 7
1.
binairy boom
wortel (niveau1) : 100
linkerniveau 2 : 40
linkerniveau 3 : 20
rechterniveau3 : 50
rechterniveau 4 : 60
rechterniveau 5 : 90
23boom
wortel : (50 90)
linkskind : (20 40)
middelkind : (60)
rechterkind : (100)
2.
23Boom =
record
int value; left, center, right, temporary : 23boom;
end
3. staat in cursus
4. ook ongeveer
5. 8 10 12 14 ...
6
0
1 8 15
2
3 10 24 17
4 32
5
6
reeks 8
uiteindelijk resultaat :
wortel : (10 25 30 42)
linkerkind : (5 7
tweedelinkerkind : (13 15 22 24)
middelkiind : (26 28)
tweederechterkind (32 35 38)
rechterkind : (45 47)
2.
aantal items blijft kleiner dan n-1 want als het groter is dan n-1 vindt er een split plaats, aantal items blijft groter dan m div 2 omdat items enkel verminderd worden bij splitsing en deze minimum m-1/2 = m div 2 is.
aantal kinderen blijft 1 groter dan wortel omdat aan een item enkel aan interne knoop wordt toegevoegd tijdes splitsing --> deze krijgt een item erbij + nieuw kind
blijft gebalanceerd want boom groeit enkel in hoogte.
Zo ist ongeveer ...
