Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
Otvorte Poznámkový blok . Zadajte nasledujúce riadky kódu v okne programu Poznámkový blok :
public class BinaryTree {
koreň súkromný uzol ;
private static class Node {
uzol vľavo ;
Node právo ;
int údaje ;
Node ( int newData ) {
left = null ;
vpravo = null ;
dáta = newData ;
}
}
public void BinaryTree ( ) {
root = null ;
}
}
Tým sa vytvorí základný binárny strom triedy v jazyku Java sa skladá z koreňového uzla .
2
Pridajte nasledujúce riadky kódu na koniec triedy BinaryTree , pred konečným uzavretím kučeravé držiaku :
public boolean vyhľadávanie ( int data ) {
return ( vyhľadávanie ( koreň , dáta ) ) ;
}
súkromné boolean vyhľadávanie ( uzol uzol , int data ) {
if ( node == null ) {
return ( false ) ;
}
if ( údaje == node.data ) {
return ( true ) ;
}
else if ( dáta < node.data ) {
vrátiť ( vyhľadávanie ( node.left , dáta ) ) ;
}
else {
return ( vyhľadávanie ( node.right , dáta ) ) ;
}
}
To vám umožní použiť " vyhľadávanie ( ) " metódy, ktoré môžete použiť na vyhľadanie uzol obsahujúci uvedené údaje v binárnom stromom .
3
Zadajte nasledujúce riadky kódu vnútri triedy BinaryTree :
public void insert ( int data ) {
root = vložiť ( koreň , dáta ) ;
}
súkromný uzol vložka ( uzol uzol , int data ) {
if ( node == null ) {
uzol = new uzol ( dáta ) ;
}
else {
if ( data < = node.data ) {
node.left = vložiť ( uzol . vľavo , dáta ) ;
}
else {
node.right = vložiť ( node.right , dáta ) ;
}
}
}
To vytvára " vložiť ( ) " spôsob , ktorý môžete použiť na vloženie nového uzla do binárneho stromu .