bool isminheap(a): if a == null: throw lasti = a.length() -1 lastparent = (lasti-1) /2 for i = 0, i <= lastparent, i++: left = i*2 +1 right = left +1 // left is never out of range if left < a.length() && a[i] > a[left]: return false // right may be out of range if right < a.length() && a[i] > a[right]: return false return true
No comments:
Post a Comment