Hver node i et binært har høyst to barn noder . Vanligvis er hver node bare kalt venstre og høyre node. Mens Java programmeringsspråk gir ikke noen innebygd binært tre datastruktur , er det enkelt å lage en selv ved hjelp av standard Java-klasser . Mest binære treet datastrukturer støtte noen grunnleggende felles operasjoner som å opprette en ny tom treet , finne en eksisterende node og sette inn en node i treet. Instruksjoner
en

Åpne Notisblokk . Skriv inn følgende linjer med koder i Notepad vinduet :

public class BinærTre {

private Node rot ,

private static class Node {

Node igjen ;

Node høyre ;

int data,

Node ( int NewData ) {

igjen = null;

høyre = null ;

data = NewData ;

}

}

public void BinærTre ( ) {

root = null;

}

}

Dette skaper en grunnleggende binært tre klasse i Java består av en rot node.
2

Legg til følgende linjer med koder på slutten av BinærTre klassen , før endelig lukking krøllete brakett : en

public boolean oppslag ( int data) {

avkastning ( oppslag (root , data ));

}

private boolean oppslag ( node node, int data) {

if ( node == null ) {

avkastning ( false);

}

if ( data == node.data ) {

avkastning ( true);

}

else if ( data < node.data ) {

avkastning ( oppslag ( node.left , data ));

}

else {

avkastning ( oppslag ( node.right , data) );

}

}
p Dette gjør at du kan bruke en " oppslag ( ) "-metoden , som du kan bruke til å finne en node som inneholder de angitte data i det binære treet.
3

Skriv inn følgende linjer med koder inne i BinærTre klasse :

public void insert ( int data) {

root = insert (root , data) ;

}

private node innsats ( node node, int data) {

if ( node == null ) {

node = new node ( data) ;

}

else {

if ( data < = node.data ) {

node.left = insert (node . venstre , data) ;

}

else {

node.right = insert ( node.right , data) ;

}

}

}

Dette skaper en " insert ( ) "-metoden , som du kan bruke til å sette inn en ny node i det binære treet.