堆——插入删除

堆——插入删除

\[i的左结点—— 2i \]

\[i的右结点——2i+1 \]

\[i的父节点——\lfloor i/2 \rfloor \]

在堆中插入新元素

首先放到表尾的位置，堆底

然后就恢复堆的顺序就好。大小根堆

大根堆：根>左右

在堆中删除元素

被删除的元素用堆底元素替代，然后在恢复堆的顺序就好

关键字的对比次数！！！！

知识回顾