作业帮 > 数学 > 作业

改变堆Heap中元素的值：数据结构问题

来源：学生作业帮 编辑：神马作文网作业帮 分类：数学作业 时间：2024/09/21 02:49:08
改变堆Heap中元素的值：数据结构问题
增加或减少堆Heap中某个元素的值之后
是不是必须要用Heapify重新建立堆?
能否只是用SiftUp或SiftDown操作进行更新?
Heapify重新建立堆的速度太慢了!
改变堆Heap中元素的值：数据结构问题
可以只用SiftUp和SiftDown,因为只要保证满足堆的性质（即每一个节点的值比父节点小／大,比两个子节点大／小）就可以了.当你改变某个元素的值之后,仅在这一局部违反了这个性质,而在SiftUp或者SiftDown调整的过程中,注意“始终只有一个局部违反这个性质”,直至SiftUp or SiftDown无法进行.
细节方面,注意先SiftUp再SiftDown
再问： 先SiftUp再SiftDown是什么意思？？
再答： 抱歉，之前想错了。不需要先SiftUp再SiftDown。这两个只有一个会被执行。
数据结构中堆的定义是? 数据结构中关于队列的问题 关于数据结构中 稀疏矩阵的问题! 一个有关数据结构中树的问题 关于数据结构中图的问题 数据结构问题：已知向量A中的n个元素按值非递减有序排列,试编一个算法,在此向量中插入一个值为x的新元素 请求 关于数据结构中 关于 数据元素的定义 数据结构 求出循环队列中元素个数的计算公式 数据结构中哈夫曼树的问题 数据结构中堆排序,快速排序,归并排序排序的时间复杂度顺序快慢依次是什么? 一道数据结构中,关于循环队列的问题 数据结构中数的叶子结点计算问题