Elk knooppunt in een binaire heeft hooguit twee onderliggende knooppunten . Gewoonlijk wordt elk knooppunt kortweg de linker en rechter knoop . Terwijl de Java-programmeertaal biedt geen ingebouwde binaire boom datastructuur , is het gemakkelijk om er zelf een te maken met behulp van de standaard Java-klassen . De meeste binaire boom datastructuren ondersteunen een aantal fundamentele gemeenschappelijke activiteiten zoals het maken van een nieuwe lege boom , het vinden van een bestaande knooppunt en het invoegen van een knoop in de boom . Instructies
Open Notepad 1 . Typ de volgende regels van codes in het venster Kladblok : public class BinaryTree { prive Node wortel
; private static class Node
{ Node
links ; Node
recht ; int databank ; Node
( int NewData ) {
links = null; recht
= null ; databank = NewData ;
} } public void BinaryTree (
) { wortel
= null ;
} }
Dit zorgt voor een eenvoudige binaire boom klasse in Java , bestaande uit een wortelknoop . kopen van 2 Voeg de volgende regels van codes op de einde van de les BinaryTree , vóór de definitieve afsluiting accolade : openbare boolean lookup
( int data ) { return
( lookup ( wortel, data ) ) ;
} private boolean lookup
( Node knooppunt , int data ) {
if ( knooppunt == null ) { return
( false) ;
} < br > if ( data == node.data ) { return
(true ) ;
}
else if ( data < node.data ) { < br rendement > ( lookup ( node.left , data ) ) ; }
else { return
( lookup ( node.right , data ) ) ; } }
Dit stelt u in staat om een " lookup ( ) " methode, die u kunt gebruiken om een knooppunt met de opgegeven gegevens in de binaire boom te gebruiken .
Type 3 de volgende regels van codes binnen de BinaryTree klasse: public void insert ( int data ) { wortel
= insert (root
, gegevens ) ; } prive Node insert
( Node knooppunt , int data ) {
if ( knooppunt == null ) { knooppunt
= new Node ( data ) ; }
else {
if ( data < = node.data ) { node.left = insert
( knooppunt . links , data ) ; }
anders
{ node.right = insert
( node.right , data ) ;
}
} }
Dit creëert een " insert ( ) " methode, die u kunt gebruiken om een nieuw knooppunt in te voegen in de binaire boom .
|
