Arbre binaire

L'arbre représente les nœuds reliés par des arêtes. Il s'agit d'une structure de données non linéaire. Il possède les propriétés suivantes :

• Un nœud est marqué comme nœud racine.
• Chaque nœud autre que la racine est associé à un nœud parent.
• Chaque nœud peut avoir un nombre arbitraire de nœud enfant.

Nous créons une structure de données arborescente en python en utilisant le concept de nœud os discuté précédemment. Nous désignons un nœud comme nœud racine et ajoutons ensuite d'autres nœuds comme nœuds enfants. Le programme ci-dessous permet de créer le nœud racine.

Créer une racine

Nous créons simplement une classe Node et ajoutons une valeur au nœud. Cela devient un arbre avec seulement un nœud racine.

Exemple