在学习算法的过程中，二叉平衡树是一定会碰到的，这篇博文尽可能简明易懂的介绍下二叉树的相关概念，然后着重讲下什么事平衡二叉树。
（由于作图的时候忽略了箭头的问题，正常的树一般没有箭头，虽然不影响描述的过程，但是还是需要注意，所以还请读者忽略一下部分图的箭头）
一、二叉（查找）树
二叉查找树（Binary Search Tree）是二叉树的一种，其树节点（internal nodes of the tree)储存着键值并且满足以下特性并如图A所示：
假设u, v, r分别为树的三个结点（nodes），r为树的根节点，u为根的左子树，v为根结点的右子树；
键值大小关系：key(u) < key(r) < key(v)，也就是位于根结点（亦或是父节点）的左子树的所有结点的值都是小于根或者父结点的，而位于右子树的结点都大于根或者父结点；
树的外部结点不储存任何的信息。
二、二叉查找树的操作
2.1 查找（Search）
如若要查找二叉树中的某个元素k，我们会从根节点朝着树结构往下寻找对应的结点，所寻找的结点方向取决于当前结点与所要寻找的结点的值的对比。基于图A，假设我们现在所要寻找的结点是7，那么从根结点开始，我们可以知道7 < 8，那么往下朝着结点值为6的子树走，然后我们发现6 < 7所以此时我们就寻找结点为6的右子树，这时我们发现7 = 7，也就是到达了我们所要寻找的结点了，下图B是寻找结点的过程：
图B 二叉树查找过程
算法伪代码：
BSTreeSearch(k, v): if T.isExternal(v): return v elif k < key(v): return BSTreeSearch(k, T.left(v)) elif k == key(v): return v else k > key(v): return BSTreeSearch(k, T.right(v))