二叉搜索树，平衡二叉树（AVL）

1.树结构：区别于线性数据结构将所有数据排成一排，排列元素更像一颗树。（天然组织结构）效率远高于线性结构 和链表一样，动态数据结构。 天然递归结构：每个节点的左右子树也是二叉树。 2.二叉搜索树又叫二叉排序树，它或者是一颗空树，或者是具有以下性质的二叉树： 若它的左子树不为空，则左子树上的所有结点都小于根节点上的值 若它的右子树不为空，则右子树上的所有结点都大于根节点上的值 它的左右子树也分别是二

>>阅读原文<<