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.
Grado massimo Il massimo grado di ogni nodo di un albero binomiale con nodi è .
Bibliografia Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Introduzione agli algoritmi. Jackson Libri, 2003, ISBN 88-256-1421-7.
Altri progetti
Binomiale