请问该如何改变堆Heap中元素的值：数据结构问题？

Question

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

Answer 1

可以只用SiftUp和SiftDown，因为只要保证满足堆的性质（即每一个节点的值比父节点小／大，比两个子节点大／小）就可以了。当你改变某个元素的值之后，仅在这一局部违反了这个性质，而在SiftUp或者SiftDown调整的过程中，注意“始终只有一个局部违反这个性质”，直至SiftUp or SiftDown无法进行。

Answer 2

一个由C/C++编译的程序占用的内存分为以下几个部分
1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其
操作方式类似于数据结构中的栈。
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放 ，程序结束时可能由OS回
收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。
3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的
全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另
一块区域。 - 程序结束后由系统释放。
4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放
5、程序代码区—存放函数体的二进制代码。

内存里面的堆可以想象成内存池，
而数据结构里面的堆只是一种数据结构，用在排序和OS任务优先级调度

数据结构的 堆和栈 侧重的是数据逻辑上的存放，读取，组织方式。
内存堆和栈 是实实在在的东西，它具有上面所说的属性，但是实现的原理 并不一定和数据结构中的 堆和栈 有严格的对应。特别是堆的概念。

Answer 3

栈：为自动存储而预留下的内存
堆：为动态存储而预留下的内存

自动存储：在函数中定义的量（没有使用指针及new）都为自动存储连续性
动态存储：使用了new运算符来分配内存为动态存储连续性