AVL树及其搜索树

首先我们先明确两个关于二叉树的基本概念：深度（depth）和高度（height）。 深度：从根节点开始（其深度为1），自顶向下逐层累加； 高度：从叶节点开始（其高度为1），自底向上逐层累加。 虽然树的高度和深度一样，但具体到某个节点，其深度和高度不一样，如： 节点10的高度为2，深度为3；节点7的高度为1，深度为3. 言归正传： AVL树：一个空二叉树是AVL树；一个非空二叉树T的左右子树TL和T

>>阅读原文<<