二叉搜索树
二叉搜索树的操作
查找
递归方法
if语句均是判断结点是否为空
非递归
查找最大和最小元素
插入
删除
二叉树的删除要考虑种情况
1.删除的是叶节点，则将其直接删除，也就是修改父节点的指针，使其指向NULL；
2.删除的结点只有一个孩子结点，则将其父节点的指针指向要删除结点的孩子结点
3.要删除的结点有左右2个子树
用另外一个结点替代被删除结点：右子树的最小元素或左子树的最大元素
代码
平衡二叉树
平衡二叉树的性质：给定结点数为n的平衡二叉树的最大高度为