0 0
0
0 0
0 0
110 100
s.EDK Die Variablen AR und EDK eines leerenLongSpeicher50-Objekts,
welches so vereinbart wurde:
LongSpeicher50 s = new LongSpeicher50();
sehen als Bojen dargestellt etwa so aus:
310 50
lubr tada 320 rubr
330 30
lubr data 340 rubr
350 60
lubr data 360 rubr
So können Baum-Knoten in Ada, C++, C#, ...
aussehen.
So sehen unsere Baum-Knoten in Java aus
In Programmiersprachen wie C++, C#, Ada, ... kann man Parameter auchper Referenz an eine Methode übergeben. Damit ist eine besonders einfache Implementierung von binären Bäumen möglich. In Java kann man Parameter nurper Wert übergeben.
Mit Reihungen (der Länge 1) kann man eine Übergabeper Referenz in Javanachahmen.
150 140
s.AR
110
data 50
lub rub
310 210
320 220
tada 30
lub rub
330 230
340 240
data 60
lub rub
350 250
360 260
Jedes Knoten-Objekt enthält drei Attribute1:
data vom Typ long lub vom Typ Knoten[]
rub vom Typ Knoten[]
Die Reihungen lub und rub haben alle die Länge 1. Man kann sie auch am Index 0 ihrer einzigen Komponente erkennen. Von dieser Komponenten ist jeweils nur der Wert dargestellt (ihre Referenz ist hier unwichtig und wurde weggelassen).
atad 0
lub rub
null 120
null 130
0 0
0 0 0
0
0
0 0
0 0
0 0
0 0
0 0
0 0 0
0 0
0 0
0 0
data 69
lub rub
null 120
null 110 130
100 s.EDK 150 140 s.AR
160
atad 11
lub rub
110 410
110 420
atad 23
lub rub
110 430
110 440
tada 32
lub rub
110 450
110 460
data 69
lub rub
110 470
110 480
data 78
lub rub
110 490
110 500
blu data 75 rub
380 370
400 390
atad 18
lub rub
300 290
320 310
tada 35
lub rub
340 330
110 350
tada 27
lub rub
220 210
240 230
data 68
lub rub
110 250
260 270
data 45
lub rub
180 170
200 190 Ein binärer Baum (ein LongSpeicher50-Objekt) mit
11 "richtigen" Knoten (und einem Dummy-Knoten):
Vereinbarung einer Variablen:
LongSpeicher50 s = new LongSpeicher50();
In die Sammlung s wurden dielong-Werte 45,27,68,18,35,75,11,23,32,78, 69 (in dieser Reihenfolgen) eingefügt. Danach sahen die Attributes.AR und s.EDK etwa so wie abgebildet aus:
0
Die Attribute AR und EDK eines leeren LongSpeicher50-Objekts, in vollständiger Darstellung, ohne Abkürzungen und Weglassungen,
110 100
s.EDK 150 140
s.AR
110
0 data
120
730 710
0
1 700 length
null 760 0
1 750 length
lub 720
130
null 780 0
1 770 length
rub 740