添加
添加永远是在最外层最右边的位置添加, 然后fix up
删除
删除根节点,把最后一个节点移到根节点位置,然后fix down
替换根节点
用一个新值替换根节点,然后fix down
父节点子节点关系:
父节点(i-1)/2
左孩子 2i+1
右孩子 2i+2
添加
添加永远是在最外层最右边的位置添加, 然后fix up
删除
删除根节点,把最后一个节点移到根节点位置,然后fix down
替换根节点
用一个新值替换根节点,然后fix down
父节点子节点关系:
父节点(i-1)/2
左孩子 2i+1
右孩子 2i+2