| maison  | Hardware  | réseaux  | programmation  | Logiciel  | Dépannage  | systèmes |  
programmation  
  • C /C + + Programming

  • Computer Programming Languages

  • Delphi Programming

  • Programmation Java

  • Programmation JavaScript

  • PHP /MySQL Programmation

  • programmation Perl

  • Programmation Python

  • Ruby Programming

  • Visual Basics programmation
  •  
    Connaissances Informatiques >> programmation >> Programmation Java >> Content
    Java Binary Tree Tutorial
    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 .

    Previous :

    next :
      articles connexes
    ·Comment créer des exceptions définies par l'utilisate…
    ·Qu'est-ce que dlopen jvm.dll 
    ·Comment faire pour trouver les journaux de suivi Java 
    ·Comment écrire une applet qui demande à l'utilisateur…
    ·Java Tools Hot Swap 
    ·Comment installer un Java Bypass Administrateur Début 
    ·Comment faire de Java boutons de la même taille 
    ·Comment découper une chaîne en lettres en Java 
    ·Comment calculer le codage Java pour les boîtes 
    ·Comment écrire un Java 3D jeu 
      articles en vedette
    ·Comment obtenir Eclipse Helios Up & Running for PHP 
    ·Comment utiliser les boutons radio pour PictureBox dans…
    ·Comment exécuter un fichier PHP Sans une extension PHP…
    ·Comment écrire des macros dans Visual Basic 
    ·Une liste d'attributs en Python 
    ·Comment faire VBA entrée Boîtes 
    ·Comment insérer un délai en secondes pour C + + 
    ·Comment apprendre les mathématiques de base Utilisatio…
    ·Quelle est la différence entre les données analogique…
    ·Comment effacer de T -SQL 
    Copyright © Connaissances Informatiques http://fr.wingwit.com