Albero binomiale
Da Wikipedia, l'enciclopedia encyclopedia
Un albero binomiale è un albero ordinato definito ricorsivamente nel seguente modo:
- l'albero binomiale è costituito da un singolo nodo,
- l'albero binomiale è costituito da due alberi binomiali collegati assieme in modo che la radice di uno dei due alberi binomiali sia figlio sinistro della radice dell'altro.
Un generico albero binomiale è caratterizzato da alcune proprietà:
- i suoi nodi sono esattamente ,
- la sua altezza è esattamente ,
- i suoi nodi a profondità sono esattamente , con
- la sua radice ha grado ed inoltre tale grado è maggiore del grado di ogni altro nodo.