【堆】 大根堆和小根堆的创建

  堆是一种通过排序的彻底二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左孩子和右孩子节点的值。ios       (1)根结点(亦称为堆顶)的关键字是堆里全部结点关键字中最小者的堆称为小根堆。 ui (1)根结点(亦称为堆顶)的关键字是堆里全部结点关键字中最大者,称为大根堆。spa     用堆的关键部分是两个操做:code (1)put操做:即往堆中加入一个元素;排序 (2)get操
相关文章
相关标签/搜索