python - max_heapify ヒープを下って次のレベルのノードを取得する反復的な方法

Question

再帰の代わりに反復制御ループを作成しようとしています。より効率的であるため、コードが理にかなっている場合は誰かに教えてもらえますか: 再帰バージョン:

def max_heapify(array, i):

left = 2 * i
right = 2 * i + 1
length = len(array) - 1  # for termination condition check
largest = i

if left <= length and array[i] < array[left]:
  largest = left
if right <= length and array[largest] < array[right]:
  largest = right
if largest != i:
  array[i], array[largest] = array[largest], array[i]
  max_heapify(array, largest) 

反復版（これは間違っていると思いますか??）

def max_heapify(array, i):

  left = 2 * i
  right = 2 * i + 1
  length = len(array) - 1  # for termination condition check
  largest = i

  if left <= length and array[i] < array[left]:
      largest = left
  if right <= length and array[largest] < array[right]:
      largest = right
  if largest != i:
      array[i], array[largest] = array[largest], array[i]
      i= largest

反復バージョンの問題点についての提案を得ることができますか