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 ;
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!