堆——插入删除

堆——插入删除

[i的左结点—— 2i ]

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

[i的父节点——lfloor i/2 floor ]

在堆中插入新元素

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

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

大根堆：根>左右

在堆中删除元素

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

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

知识回顾