Binäre Suche Bäume sind eine der grundlegenden abstrakte Datentypen in Computer-Programmierung konzipiert . Durch einen binären Suchbaum , können Sie eine grundlegende Struktur durch Ein-und Suchalgorithmen , die Ortung und Abrufen von Informationen einfach und systematisch macht definieren . Da es sich um eine "abstrakt" Datentyp ist , können Sie es in irgendeiner Form in fast jeder Programmiersprache , einschließlich Python zu implementieren. Erstellen Sie eine Klasse , um den Baum stellen , können Sie problemlos eine einfache binäre Suchbaum . Things You
Python-Interpreter
brauchen anzeigen Weitere Anweisungen
1

Erstellen Sie eine Klasse , um den Baum stellen .

>>> Class BinaryTree :
2

Definieren Sie die Baum -Daten in der Klasse Der gesamte Code wird in dieser Klasse und Kontrolle , wie die Funktionen Baum fallen . In dieser besonderen Klasse definieren Sie den Baum als Python-Liste . Die Liste im binären Baum beginnt mit einer anfänglichen Größe von 50 :

. . . _tree = [-1] * 50
3

Erstellen Sie die Insert-Funktion . Diese Funktion verwendet , um das Einführen einfache mathematische Punkte bestimmen. Es prüft alle vor Ort . Wenn der Spot enthält eine negative Zahl (-1 ), dann der Spot ist leer und einzufügen. Wenn nicht, geht es auf die nächste Stelle. Insertion in einen binären Baum bedeutet, dass weniger Werte werden auf der " linken " Knoten verschieben (2i + 1 , wobei " i" ist die aktuelle Liste index) und höhere Werte werden auf der " rechten " Knoten verschieben (2i +2):

. . . def insert (self, value) : . . . index = 0 . . . während self._tree [index] > = 0: . . . wenn Wert> self._tree [index] : . . . index = (2 * index) + 1 . . . sonst : . . . index = (2 * index) + 2 . . . self._tree [index] = value
4

erstellen Suchfunktion. Die Suchfunktion wird sich ähnlich verhalten wie die Insert-Funktion , wird aber nur prüfen, ob der Wert existiert in dem Baum :

. . . def Suche (self, value) : . . . index = 0 . . . während self._tree [index] > = 0: . . . wenn self._tree [index] == Wert : . . . True zurück . . . False zurückgeben