Java Binärbaum Tutorial
Jeder Knoten in einer Binärdatei hat höchstens zwei untergeordnete Knoten. Jeder Knoten ist in der Regel einfach den linken und rechten Knoten genannt. Während die Programmiersprache Java keine integrierte binärer Baum-Datenstruktur bereitstellt, ist es einfach, ein sich selbst mithilfe der standardmäßigen Java-Klassen zu erstellen. Die meisten binären Baum-Datenstrukturen unterstützen einige grundlegenden gängige Operationen wie das Erstellen einer neuen leeren Struktur, einen vorhandenen Knoten finden und Einfügen eines Knotens in der Struktur.
Anweisungen
1 Öffnen Sie Notepad. Geben Sie die folgenden Zeilen des Codes in das Editor-Fenster:
öffentliche Klasse BinaryTree {}
Private Knoten Wurzel;
private statische Klasse Knoten {}
Node left;
Node right;
int data;
Node(int newData) {
left = null;
right = null;
data = newData;
}
}
public void BinaryTree() {}
root = null;
}
}
Dadurch entsteht eine grundlegende Binärbaum Klasse in Java bestehend aus einem Stammknoten.
2 Fügen Sie folgende Zeilen von Codes am Ende der Klasse BinaryTree, vor der endgültigen schließenden geschweiften Klammer:
öffentliche boolesche Suche (Int Daten) {}
return(lookup(root, data));
}
Private boolesche Suche (Knoten, Int Data) {}
if (node==null) {
return(false);
}
if (data==node.data) {
return(true);
}
else if (data<node.data) {
return(lookup(node.left, data));
}
else {
return(lookup(node.right, data));
}
}
Dadurch können Sie eine "lookup()" Methode zu verwenden, die Sie verwenden können, um einen Knoten mit den angegebenen Daten im binären Baum zu finden.
3 Geben Sie die folgenden Zeilen des Codes innerhalb der BinaryTree-Klasse:
public Void insert (Int Daten) {}
root = insert(root, data);
}
Private Knoten einfügen (Knoten, Int Data) {}
if (node==null) {
node = new Node(data);
}
else {
if (data <= node.data) {
node.left = insert(node.left, data);
}
else {
node.right = insert(node.right, data);
}
}
}
Dadurch entsteht eine "insert()"-Methode, die Sie verwenden können, einen neuen Knoten in der binären Struktur einzufügen.