什么是堆:堆是根节点最大(大根堆)或最小(小根堆),且根节点的两个子树叶是堆。
满二叉树是除最深一层节点外,其他层节点都有满的子节点
完全二叉树是:一棵二叉树至多只有最下面的一层上的结点的度数可以小于2,并且最下层上的结点都集中在该层最左边的若干位置上,则此二叉树成为完全二叉树。
满二叉树是特殊的满二叉树
什么是堆:堆是根节点最大(大根堆)或最小(小根堆),且根节点的两个子树叶是堆。
满二叉树是除最深一层节点外,其他层节点都有满的子节点
完全二叉树是:一棵二叉树至多只有最下面的一层上的结点的度数可以小于2,并且最下层上的结点都集中在该层最左边的若干位置上,则此二叉树成为完全二叉树。
满二叉树是特殊的满二叉树