Aufgabe 7:   Sortierter Binärbaum


In einen Binärbaum sollen Objekte sortiert eingefügt werden.

Leite dazu eine Klasse TOrderedTree von der Klasse TBinTree ab. Der sortierteBaum soll mit Texteinträgen gestestet werden. Es steht folgende Klassendefinition zur Verfügung: TOrderedTree

Aufgabe 1

Erstelle ein Klassendiagramm.

Bsp.: orderedtree.jpg
Aufgabe 2

Erstelle ein Testprogramm. Du kannst dabei auf die Unit mOrderedTree.dcu zurückgreifen.

Aufgabe 3

Erstelle eine Klasse torderedtree.
Implementiere zunächst die Methode insertItem() und teste sie.

Bsp.: orderedtree.pdf
Aufgabe 4

Implementiere die Methode searchItem() und teste sie.

Aufgabe 5

Implementiere mit Hilfe der Methode searchItem() eine Methode searchNode(pItem: TItem): TOrderedTree, die den Knoten des gesuchten Eintrags zurückgibt; wird der Eintrag nicht gefunden, soll nil zurückgegeben werden.

Aufgabe 6

Implementiere die Methode getSortedList() und teste sie.

Aufgabe 7

Implementiere die Methode delete() und teste sie.





Aufgabenübersicht Aufgabe 6
Aufgabe 8