在下李逍遥的博客

前沿：首先让我们认识下什么是二叉搜索树，二叉搜索树是十分高效的一种搜索算法，定义为：它的每个节点都有以下性质（在左右子树都不为空的情况下）自己本身的权值比它的左子树大，自己本身的权值比它的右子树小。简单的说比它小的在左边，比它大的在右边。如下图所示：相信聪明的你已经猜到规则了。主要操作：插入第 一，就是插入了，其实初始化就是通过插入实现的，都一样。 自己在纸上画画就会发现其实插入的

定义完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。一棵二叉树至多只有最下面的一层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树特点完