算法 {Heap小根堆}

算法 {Heap小根堆}

Heap小根堆

性质

错误

虽然说 当前元素X 一定是<= 左右儿子, 但是 你不要把他理解成是 分层图 即第i层的元素 一定<= 第(i+1)层元素, 这是错误的;

   0
9     1
     2 3

显然 第二层的9 并不是小于 第三层的2,3;
只能说 父亲一定小于两个儿子, 但不能从分层图的角度去说 第i层一定小于i+1层;