堆、大根堆、小根堆

堆是一种通过排序的彻底二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左孩子和右孩子节点的值。 根结点(亦称为堆顶)的关键字是堆里全部结点关键字中最小者的堆称为小根堆。 根结点(亦称为堆顶)的关键字是堆里全部结点关键字中最大者,称为大根堆。html 关于排序参考http://jingyan.baidu.com/article/5225f26b057d5de6fa0908f3.htmlspa
相关文章
相关标签/搜索