7.3.1.2 二叉排序树的插入

教材导航 · 第7章

原书定位

印刷页P284起,对应PDF第296页。下文为目视整理的知识提要;完整内容见原书对照。

按查找路径找到失败的空指针位置,将新结点作为叶结点接入;空树时成为根。教材遇相同关键字不重复插入。

插入要修改父结点的孩子指针或根指针;可用引用、二级指针或返回新子树根。普通 BST 插入不主动旋转已有结点。

二叉排序树插入结点

二叉排序树插入结点,原书P284。

对应练习

7.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P284,PDF第296页

原书对照,原书P285,PDF第297页