|
Chaque nœud d' un binaire a au plus deux nœuds enfants. Habituellement , chaque nœud est simplement appelé le nœud gauche et à droite . Bien que le langage de programmation Java ne fournit aucune intégré binaire structure de données d' arbre, il est facile de créer un vous-même à l'aide des classes Java standard . Structures de données d'arbres binaires plus soutenir certaines opérations courantes de base tels que la création d'un nouvel arbre vide , trouver un nœud existant et l'insertion d'un nœud dans l'arborescence . Instructions
1 Ouvrez le Bloc-notes . Tapez les lignes suivantes de code dans la fenêtre Bloc-notes :
publique BinaryTree {
racine du nœud privé classe;
classe Node { private static Node
gauche ;
Node droit ;
données int ; Node
(int newData ) {
gauche = null;
droite = null ; données
= newData ;
} }
publique BinaryTree vide () {
root = null;
} }
Cela crée une classe d' arbre binaire de base en Java composée d'un nœud racine.
2 ajoutez les lignes de codes suivants à l' fin de la classe BinaryTree , avant la clôture définitive accolade :
recherche public void ( int data) { de retour ( lookup ( racine , data))
;
} Photos recherche booléenne privé ( noeud noeud , int data) {
if ( node == null) { retour
(false); }
if (data == node.data ) { retour
(true); }
else if ( data < node.data ) {
retour ( lookup ( node.left , data)) ; }
else { de retour ( lookup ( node.right , data))
; Photos } }
Cela vous permet d'utiliser une méthode "lookup ()" , que vous pouvez utiliser pour trouver un nœud contenant les données spécifiées dans l'arbre binaire .
3 type de les lignes de codes suivants à l'intérieur de la classe BinaryTree :
insertion public void ( int data) {
root = insert ( racine , données); }
privé insert de nœud (node noeud , données int ) {
if ( node == null) {
noeud = new Node (data) ; }
else {
if (data < = node.data ) {
node.left = insert (node . gauche , data) ; }
else {
node.right = insert ( node.right , data) ; }
} }
Cela crée une méthode de « insert () " , que vous pouvez utiliser pour insérer un nouveau nœud dans l'arbre binaire .
|
