数据结构和算法：AVL自平衡二叉树

一、二叉树的基础知识1.1 二叉树 二叉树(Binary Tree)是n个结点的有限集合，该集合或者为空集，或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树组成，且二叉树的左右要求是有顺序的。 1.1.1 特殊种类的二叉树 (1). 斜树：所有的结点都只有左子树的二叉树称为左斜树，所有结点都只有右子树的二叉树称为右斜树。 (2). 满二叉树：在一棵二叉树中，如果所有分支节点

>>阅读原文<<