Maison  >  Article  >  Il existe plusieurs formes différentes d'arbres binaires

Il existe plusieurs formes différentes d'arbres binaires

藏色散人
藏色散人original
2020-07-02 09:23:3515798parcourir

Il existe huit formes différentes d'arbres binaires, qui sont : 1. Arbre binaire vide ; 2. Arbre binaire avec uniquement le nœud racine ; 3. Arbre binaire avec uniquement le nœud racine et le sous-arbre gauche TL ; nœud et sous-arbre droit Arbre binaire du sous-arbre TR ; 5. Arbre binaire avec nœud racine, sous-arbre gauche TL et sous-arbre droit TR ; 6. Arbre binaire asymétrique 7. Arbre binaire complet ;

Il existe plusieurs formes différentes d'arbres binaires

Arbre

L'arbre est une structure de données non linéaires très importante et largement utilisée

Arbre binaire

Cinq formes de base : arbre binaire vide, arbre binaire avec uniquement le nœud racine, arbre binaire avec uniquement le nœud racine et le sous-arbre gauche TL, uniquement le nœud racine et le sous-arbre droit Arbre binaire de sous-arbre TR, arbre binaire avec nœud racine, sous-arbre gauche TL et sous-arbre droit TR

Autres arbres binaires : arbre binaire asymétrique, arbre binaire complet, arbre binaire parfait

Méthode d'implémentation : stockage séquentiel, chaîne stockage

Ensemble d'opérations : créer un arbre binaire, déterminer s'il est vide, traverser (parcours de pré-commande, parcours dans l'ordre, parcours après-ordre, parcours par ordre de niveau)

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn