Java Binárny strom Tutorial

Každý uzol v binárnom má u väčšiny dvoch podriadených uzlov . Zvyčajne každý uzol sa potom nazýva vľavo a vpravo uzla . Kým programovací jazyk Java neposkytuje žiadnu vstavanú binárne stromovej dátovej štruktúry , je ľahké vytvoriť sami pomocou štandardných tried Java . Väčšina binárne dátové štruktúry stromu podporovať niektoré základné spoločné operácie , ako je napríklad vytvorenie nového prázdneho stromu , nájsť existujúci uzol a vloží uzol v strome . Pokyny dovolená 1

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 .

• Predchádzajúca strana: Ako zabiť vlákno v Jave 
• Ďalšia strana: Ako pevný kód konštánt v Jave