基于C语言实现堆的一些操做

堆是一个彻底二叉树,堆分两种,一种为小堆,一种为大堆 小堆是指对于这个树的任意任意一个子树来讲,子树的根节点都要小于左右孩子节点的值,小堆的根节点是这个树的最小元素 大 堆是指对于这个树的任意任意一个子树来讲,子树的根节点都要大于左右孩子节点的值,大堆的根节点是这个树的最大元素 1.对堆进行初始化操做 其中有一个比较函数Compare,来比较肯定是大堆仍是小堆 16 //初始化,决定是大堆仍是小堆
相关文章
相关标签/搜索