Varje nod i ett binärt har högst två underordnade noder . Vanligtvis är varje nod helt enkelt kallas vänster och höger nod. Medan programmeringsspråket Java inte ger någon inbyggd binärt träd datastruktur , är det lätt att skapa en själv med hjälp av de vanliga Java-klasser . Mest binära träd datastrukturer stöder vissa grundläggande gemensamma funktioner som att skapa ett nytt tomt träd , hitta en befintlig nod och infoga en nod i trädet . Instruktioner
1
Öppna Anteckningar . Skriv följande rader av koder i fönstret Anteckningar :
public class binaryTREE {
privat Nod rot ,
private static class Node {
Node kvar ;
stycke höger ,
int uppgifter,
Node ( int NewData ) {
vänster = null ;
höger = null ;
uppgifter = NewData ;
}
}
public void binaryTREE ( ) {
root = null ;
}
}
Detta skapar en grundläggande klass binärt träd i Java består av en rot -nod .
2
Lägg till följande rader med koder i slutet av binaryTREE klassen , före det slutliga upphörandet klammer :
public boolean uppslagning ( int data) {
retur ( lookup ( root , data) ) ;
}
private boolean uppslagning ( Node nod , int data) {
if ( node == null ) {
retur ( false ) ;
}
om ( uppgifter == node.data ) {
retur ( true ) ;
}
else if ( data < node.data ) {
retur ( lookup ( node.left , data) ) ;
}
else {
retur ( lookup ( node.right , data) ) ;
}
}
Detta gör att du kan använda en " lookup ( ) " metoden , som du kan använda för att hitta en nod som innehåller de angivna uppgifterna i det binära trädet . Addera 3
Skriv följande rader av koder inuti binaryTREE klassen :
public void insert ( int data) {
root = insert ( root , data) ;
}
privat Node insats ( Node nod , int data) {
if ( node == null ) {
node = new Node ( data) ;
}
else {
if ( data < = node.data ) {
node.left = insert ( nod . vänster , data) ;
}
else {
node.right = insert ( node.right , data) ;
}
}
}
Detta skapar en " insert ( ) " metoden , som du kan använda för att sätta in en ny nod i det binära trädet .
