堆——插入删除 堆——插入删除 [i的左结点—— 2i ][i的右结点——2i+1 ][i的父节点——lfloor i/2 floor ]在堆中插入新元素 首先放到表尾的位置,堆底 然后就恢复堆的顺序就好。大小根堆 大根堆:根>左右 在堆中删除元素 被删除的元素用堆底元素替代,然后在恢复堆的顺序就好 关键字的对比次数!!!! 知识回顾