C++实现堆、最大堆、最小堆 -- 堆排序插入删除操做

堆是一种通过排序的彻底二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。 最大堆和最小堆是 二叉堆 的两种形式。 最大堆：根结点的键值是全部堆结点键值中最大者。 最小堆：根结点的键值是全部堆结点键值中最小者。 而最大-最小堆集结了最大堆和最小堆的优势，这也是其名字的由来。 最大-最小堆是最大层和最小层交替出现的 二叉树 ，即最大层结点的儿子属于最小层，最小层结点的儿子

>>阅读原文<<