Bäume sind eine der vielen Möglichkeiten, um Daten zu speichern . Wenn Aufzeichnungen als Bäume gespeichert werden, ist eine Aufzeichnung der Wurzel. Die Wurzel enthält einen Verweis auf zwei weitere Datensätze, die die Anfänge der anderen Bäume sind . Jeder Datensatz verweist auf zwei weitere Datensätze, ruft er den linken Baum und den richtigen Baum . Wenn die Datenbank voll ist, werden die letzten Aufzeichnungen als Blätter markiert. Wenn Datensätze auf diese Weise angeordnet sind ist es einfach , um die Datenbank zu suchen und hinzuzufügen oder zu löschen Knoten im Baum. Anleitung
1

Traverse einen Baum, um überhaupt von den Aufzeichnungen zu suchen. Es gibt drei Möglichkeiten, um durch einen Baum zu arbeiten : Pre-Order bedeutet, suchen auf der linken Teilbaum eines Knotens zuerst, dann der Knoten , dann die rechte Teilbaum , eine In-Order Traversal würde bei jedem Knoten zu suchen, dann der linke Teilbaum und dann der rechte Teilbaum , ein Post-Order- Traversierung würde bedeuten, suchen Sie in der rechten Teilbaum zuerst, dann der Knoten und schließlich der linke Teilbaum . Aufgrund der Natur der meisten Computer- Sprachen , ist es leichter zu schreiben eine Pre-Order -Traversal .
2

Baue eine Pre-Order -Traversal -Programm , indem er drei Module und dann setzen die drei Module zusammen . Die Baum - Modul befasst sich mit Bäumen - es nimmt als Eingabe die Adresse eines Datensatzes , der die Wurzel oder anderen Knoten eines Baumes ist und durchquert es in einem pre-order Weise . Die Knoten - Modul verarbeitet nur die Knoten es die Adresse angegeben ist und beendet dann . Das Blatt - Modul wird die Adresse eines Blattes, die es verarbeitet gegeben und beendet dann
3

Schreiben Sie die Baum - Traversal- Programm als "if- then-else "-Anweisung : . Wenn die Adresse , die Sie gegeben ist die Adresse eines Blattes, dann ein Blatt - Modul , sonst tun eine Sequenz von drei Dingen : den Baum tun - Modul mit der linken Teilbaum , tun den aktuellen Knoten mit einem Knoten - Modul und tun die rechte Teilbaum mit dem Baum - Modul . Der Knoten - Modul und Blatt - Modul Prozesse abhängen, was du tust. Zum Beispiel könnten Sie nach Namen und Adressen zu suchen, so dass der Prozess würde schriftlich die Namen und Adressen .