| 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 >> Computer Programming Languages >> Content
    Binary Tree Méthodes Traversal
    arbres binaires (BTS) sont des structures de données utilisées par les programmeurs informatiques dont le logiciel doit représenter les moyennes et grandes séries de données d'une manière organisée et structurée. A BT se compose d'un noeud parent avec un maximum de deux nœuds enfants optionnels : un enfant gauche et droit de l'enfant . Structures de données spécifiques aux applications telles que les arbres de la recherche , des tas et des arbres d'expression sont simplement des collections de BT individuels reliés entre eux pour former un ensemble de données collective. Il existe trois méthodes distinctes pour parcourir BTS: preorder traversal , parcours infixe et parcours postfixe . Précommande Traversal

    parcours préfixe visite noeuds de l'arborescence dans cet ordre: parent, enfant gauche, droit de l'enfant . Quelques applications de parcours préfixe sont l'évaluation des expressions en notation préfixe et le traitement de la syntaxe abstraite des arbres par les compilateurs . Le pseudo-code suivant illustre la procédure exacte pour un parcours préfixe :

    ---------------------- Précommandez PROCÉDURE ( Binary_Tree_Node T) BEGINProcessNode (T) Si ( enfant gauche T est NOT NULL) BEGINPreOrder ( enfant gauche T) endif ( droit de l'enfant de T est NOT NULL) BEGINPreOrder ( droit de l'enfant de T) ENDEND
    parcours infixe

    parcours infixe visite noeuds de l'arborescence dans cet ordre: fils gauche , parent, enfant droite . Arbres binaires de recherche ( un type spécial de BT ) utilisent parcours infixe pour imprimer l'ensemble de leurs données dans l'ordre alphanumérique . Le pseudo-code suivant illustre la procédure exacte pour un parcours infixe :

    ---------------------- afinde PROCÉDURE ( Binary_Tree_Node T) BEGINIf (T de gauche enfant est NOT NULL) BEGINInOrder ( enfant gauche T) ENDProcessNode (T ) Si ( droit de l'enfant de T est NOT NULL) BEGINInOrder ( droit de l'enfant de T) ENDEND ------------------- -
    parcours postfixe

    parcours postfixe visite noeuds de l'arborescence dans cet ordre: fils gauche , droit de l'enfant , d'un parent . Une application populaire pour l'utilisation des parcours postfixe est l' évaluation des expressions en notation postfix . Le pseudo-code suivant illustre la procédure exacte pour un parcours postfixe :

    ---------------------- postorder PROCÉDURE ( Binary_Tree_Node T) BEGINIf (T de gauche enfant est NOT NULL) BEGINPostOrder ( enfant gauche T) endif ( droit de l'enfant de T est NOT NULL) BEGINPostOrder ( droit de l'enfant de T) ENDProcessNode (T ) FIN ------------------- -

    Previous :

    next :
      articles connexes
    ·Comment créer Divs flottantes 
    ·Comment faire un graphique de la fonction cumulative su…
    ·Comment lire l'entrée du clavier USB sur Linux 
    ·Comment écrire un nombre en base 16 
    ·Comment résoudre un nom en Traceroute 
    ·Définition d'une fonction de rappel 
    ·Types de techniques d'analyse syntaxique 
    ·Comment calculer les jours ouvrables dans SQL 
    ·Comment trier le Silverlight DataGrid 
    ·Fonction Poignées en MATLAB 
      articles en vedette
    ·Qu'est ce qu'un paquet Cal en Visual Basic 
    ·Comment parcourir clés dans HashMap en Java 
    ·Comment faire pour créer une base de données PHP sur …
    ·Comment écrire un programme C + + Moyenne 
    ·Comment faire pour créer des jeux Java 
    ·Une liste d'attributs en Python 
    ·Comment faire pour utiliser MFC Barres d'outils 
    ·Comment faire pour convertir la réalité usine Dans XN…
    ·Quelles sont les différentes structures de l'organigra…
    ·Comment faire une date en PHP 
    Copyright © Connaissances Informatiques http://fr.wingwit.com