Colas de prioridad

Árboles binarios

Untitled

Se implementan con arreglos, dónde va en orden de prioridad desde izq a derecha:

Por ej de la foto sería: [a][b][c][d][e]

Padre(i) = (i-1)/2

Hijo izq(i) = (i*2) + 1

Hijo der(i) = (i*2) + 2

Máx nodos altura h: ( 2**^(k+1) )- 1**

M+in nodos altura h: 2**^h**

Nodos (n) → n: cant de elementos del árbol binario completo a izq

<aside> 👉🏾 2**^h ≤ n ≤ 2^(h+1) - 1**

</aside>