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 .