Jeder Knoten in einem binären hat höchstens zwei untergeordnete Knoten . Normalerweise wird jeder Knoten einfach mit der linken und rechten Knoten genannt . Während die Programmiersprache Java bietet keine eingebauten Binärbaum-Datenstruktur , ist es leicht zu einer selbst erstellen mit den Standard- Java-Klassen . Die meisten binären Baum Datenstrukturen unterstützt einige grundlegende gemeinsame Operationen wie das Erstellen eines neuen leeren Baum , der Suche nach einem vorhandenen Knoten und Einfügen eines Knotens im Baum. Anleitung
1
Öffnen Sie den Editor . Geben Sie die folgenden Zeilen des Codes im Editor-Fenster :
public class BinaryTree {
privaten Node Wurzel;
private static class Node {
Node links ;
Node rechts ;
int data ;
Node ( int newData ) {
links = null;
rechts = null ;
data = newData ;
} }
public void BinaryTree () {
root = null;
} }
Dies schafft eine grundlegende Binärbaum Klasse in Java , bestehend aus einem Wurzelknoten .
2
Fügen Sie die folgenden Zeilen des Codes an die Ende des BinaryTree Klasse , vor dem endgültigen Schluss geschweiften Klammer :
public boolean Lookup (int data) {
return ( Lookup (root , data) ); }
private boolean Lookup (Node Knoten , int data) {
if ( Knoten == null) {
return ( false);
}
if ( Daten == node.data ) {
return ( true); }
else if ( data < node.data ) {
return ( Lookup ( node.left , data) ); }
else {
return ( Lookup ( node.right , data) );
} }
Dies ermöglicht Ihnen, einen " Nachschlag ()" -Methode, die Sie verwenden, um einen Knoten mit den angegebenen Daten in der binären Baum finden können .
3
Geben Sie die folgenden Zeilen des Codes innerhalb der BinaryTree Klasse :
public void insert ( int data) {
root = insert (root , data); }
privaten Node insert (Node Knoten , int data) {
if ( Knoten == null) {
Knoten = new Node ( data); }
else {
if ( data < = node.data ) {
node.left = insert (Node . linken , data); }
else {
node.right = insert ( node.right , data); }
} }
Dadurch entsteht ein " insert () " -Methode, die Sie verwenden, um einen neuen Knoten in den binären Baum einfügen können.
