7.3.1 二叉排序树
二叉排序树的定义:
二叉排序树的查找:
(递归和非递归实现)
二叉排序树的插入:
(注意插入失败的情况,二叉树不允许有相等的两个结点)
二叉排序树的构造:
二叉排序树的删除:
(被找到结点必然是叶子节点、或者只有右子树的结点)
查找效率分析:
(追求平衡二叉树可以较少ASL)
知识回顾与重要考点:
7.3.2 平衡二叉树
平衡二叉树的定义:
平衡二叉树的插入:
调整最小不平衡子树:
LL:
RR:
代码思路:
LR:
RL:
汇总:
查找效率分析:
知识回顾与重要考点:
7.3.3 平衡二叉树的插入和删除
平衡二叉树的插入和删除:
平衡二叉树的删除:
例子:
知识回顾与重要考点: