首页 > 技术文章 > 堆和二叉树

yzjT-mac 2016-09-14 14:24 原文

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

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

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

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

推荐阅读