笔试小结---树

· 平衡二叉树(Balanced Binary Tree):又被称为AVL树,且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
· 二叉搜索树：是一颗二叉树，可能为空;若非空,则满足以下特征:
1.每个元素有一个关键字，并且任意两个元素的关键字都不同；因此所有的关键字都是唯一的.
2.在根节点的左子树中，元素的关键字都小于根节点的关键字.
3.在根节点的右子树中，元素的关键字都大于根节点的关键字.
4.根节点的左右子树也是二叉搜索树.