完全二叉搜索树

完全二叉搜索树是两个概念的包含，即完全二叉树+二叉搜索树。二叉搜索树是一棵二叉树，以根结点为中心，根结点左子树的所有结点权值均小于根结点的权值，根结点右子树的所有结点权值均大于根结点的权值。 而完全二叉树指从根结点到倒数第二层满足完美二叉树，最后一层可以不完全填充，其叶子结点都靠左对齐。 （完美二叉树：又叫满二叉树，指一个深度为k(>=-1)且有2^(k+1) - 1个结点的二叉树称为完美二叉树。

>>阅读原文<<