Exemples d'arbres binaires.
Un seul outil, quatre demandes. Tous les schémas ci-dessous sont de vrais rendus.
Qu'est-ce qu'un arbre binaire ?
Un arbre binaire est une structure de données arborescente dans laquelle chaque nœud possède au plus deux enfants : un enfant gauche et un enfant droit. La signification de ces enfants dépend de l'application.
Dans un arbre binaire de recherche, les valeurs à gauche sont plus petites et celles à droite plus grandes. Dans un arbre d'expression, les nœuds internes sont des opérateurs et les feuilles sont des opérandes. Cette même structure ramifiée prend en charge de nombreux algorithmes.
- Standard
- Reingold-Tilford tidy tree
- Engine
- schematex-orgchart
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
Qui utilise les arbres binaires.
De petits arbres pour apprendre l'insertion, les parcours et les algorithmes récursifs.
Des arbres d'expression qui montrent comment les analyseurs syntaxiques préservent le regroupement et la priorité.
Des chemins de décision à deux options pour le dépannage de base.
Comment créer un arbre binaire en trois étapes.
Décrivez votre idée
Un paragraphe suffit pour commencer.
Découvrez le schéma
Généré avec le moteur adapté.
Indiquez les modifications
Chaque modification crée une nouvelle version.
Questions fréquentes
Qu'est-ce qu'un arbre binaire ?
Un arbre binaire est un arbre dans lequel chaque nœud possède au maximum deux enfants, appelés traditionnellement gauche et droit.
Qu'est-ce qu'un arbre binaire de recherche ?
Un arbre binaire de recherche est un arbre binaire dans lequel chaque valeur du sous-arbre gauche est plus petite et chaque valeur du sous-arbre droit est plus grande que celle de son nœud.
L'ordre d'insertion influe-t-il sur un arbre binaire de recherche ?
Oui. Des ordres d'insertion différents peuvent produire des structures valides différentes à partir des mêmes valeurs.
Que sont les parcours d'arbres ?
Les parcours sont des ordres de visite des nœuds, notamment en préordre, dans l'ordre infixe et en postordre.
D’autres schémas pour le même projet.
Créez un arbre binaire maintenant.
Compte gratuit, sans carte bancaire. Décrivez la structure et visualisez-la en moins d'une minute.
Ouvrir l’éditeur