Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Inserção - complexidade12a1) Coloca o novo nó no últimonível na posição mais aesquerda possívelSatisfaz condição de árvorebinária completa, mas nãoa condição de heap2) Tenta ordenar do novo nópara a raiz2bPasso 1= O(1)Tn=O(log n)Passo 2= log n16