8.2.1 直接插入 8.2.2 折半插入 8.2.3 希尔排序 8.3.1 冒泡排序 8.3.2 快速排序 8.3.3 快排优化 8.4.1 简单选择 8.4.2 堆排序 8.4.3 堆操作 8.5.1 归并排序 8.5.2 迭代归并 8.6.1 LSD基数 8.6.2 LSD vs MSD 8.7.1 雷达图 8.7.2 决策器 8.8.1 外部排序 8.8.2 最佳归并树
输入数值点击"插入",或点击"删除堆顶"进行堆操作演示
T
堆树形结构
A
数组视图
?
堆操作说明

插入操作:将新元素放到堆末尾,然后与其父结点比较,若大于父结点则交换(大顶堆),重复此过程直到满足堆性质。

删除堆顶:将堆顶与末尾元素交换,移除末尾元素,然后对新的堆顶进行向下筛选,使其满足堆性质。