arbre binaire

Un arbre binaire est une structure qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud et où le nœud initial étant appelé racine. Dans une telle structure, chaque nœud père peut avoir au plus deux éléments fils, couramment appelés gauche et droit. Un nœud qui n'a pas de fils est appelé feuille.

Le nœud racine est au niveau 0. Au niveau 1, il peut y avoir au plus deux nœuds fils ; au niveau 2, i peut y avoir au plus quatre nœuds ; au niveau 3, il peut y avoir huit nœuds, ... ; au niveau n, il peut y avoir 2n nœuds. 

Arbre binaire

Un arbre binaire strict est un arbre où tout les nœuds possèdent zéro ou deux fils.

Un arbre binaire parfait est un arbre binaire strict dans lequel toutes les feuilles sont à la même distance de a racine.

Webographie
Wikipédia

A propos

Ce site est un site personnel qui regroupe différentes notes, réflexions et ressources qui contribuent à ma progression sur mon parcours initiatique.

Je ne suis pas sûr qu'en l'état ce site puisse apporter des informations à d'autres "chercheurs de Lumière", car pour l'instant le contenu est posté au gré de mes lectures. Il paraîtra sûrement très chaotique à tout autre personne que moi. Mais peut-être, qu'avec le temps, un Ordre viendra structuré ce chaos ... ne dit-on pas « Ordo ab chao » : l'ordre à partir du chaos. Cette devise donne sens à ma démarche : aller du chaos vers l'ordre ou, dit autrement, « aller des ténèbres vers la lumière » !

Ce site est organisé autour de différents thèmes tel que la religion , les sciences, la philosophie , les arts, l'architecture, ... et je pense que d'autres thèmes émergeront au gré de mes recherches.