堆和二叉树

什么是堆:堆是根节点最大(大根堆)或最小(小根堆),且根节点的两个子树叶是堆。

满二叉树是除最深一层节点外,其他层节点都有满的子节点

完全二叉树是:一棵二叉树至多只有最下面的一层上的结点的度数可以小于2,并且最下层上的结点都集中在该层最左边的若干位置上,则此二叉树成为完全二叉树。

满二叉树是特殊的满二叉树

posted @ 2016-09-14 14:24  麦子TMAC  阅读(355)  评论(0编辑  收藏  举报