深刻理解堆(最大堆,最小堆及堆排序)

基本概念:ios 一、彻底二叉树:若二叉树的深度为h,则除第h层外,其余层的结点所有达到最大值,且第h层的全部结点都集中在左子树。数据结构 二、满二叉树:满二叉树是一种特殊的的彻底二叉树,全部层的结点都是最大值。ui 定义: 一、堆是一颗彻底二叉树;spa 二、堆中的某个结点的值老是大于等于(最大堆)或小于等于(最小堆)其孩子结点的值。3d 三、堆中每一个结点的子树都是堆树。code 堆的操做 假
相关文章
相关标签/搜索