满二叉树

完全二叉树

若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。

二叉查找树、二叉排序树、二叉搜索树

(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值; (3)左、右子树也分别为二叉排序树;

平衡二叉树

最小不平衡子树

离插入节点最近的,平衡因子绝对值大于1的结点为根的子树称为最小不平衡子树

results matching ""

    No results matching ""