堆的插入与删除(最大堆)

 堆的插入:  这里以最大堆为例子,先将要插入的元素放在堆的末尾,而后将其与父节点比较,若是比父节点大,那么就与父节点交换。ios 重复此操做,这里有个技巧,能够在堆的上面设一个很大的元素,称为哨兵,这样即便是到了堆顶也会自动停下。不会出现超范围的问题。spa 堆的删除:code 堆的删除指的是删除堆的最大元素,也就是堆顶。删除完以后将堆尾的元素拿到堆首,而后再与两个孩子中的较大的元素进行比较,若
相关文章
相关标签/搜索