数据结构 9.8 二叉查找树的插入算法

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

对于动态查找表在查找不成功时尚需进行插入即当二叉查找树中不存在其关键字等于给定值的结点时需插入一个关键字定于给定值的数据元素

实际上二叉查找树结构本身正是从空树开始逐个插入生成的插入的原则为若二叉查找树为空树则插入的结点为新的根结点否则插入的结点必为一个新的叶子结点其插入位置由查找过程确定例如若给定值序列为{}从空树起逐个插入后构成的二叉查找树如下所示