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