7.3.1.2 二叉排序树的插入
原书定位
印刷页P284起,对应PDF第296页。下文为目视整理的知识提要;完整内容见原书对照。
按查找路径找到失败的空指针位置,将新结点作为叶结点接入;空树时成为根。教材遇相同关键字不重复插入。
插入要修改父结点的孩子指针或根指针;可用引用、二级指针或返回新子树根。普通 BST 插入不主动旋转已有结点。

二叉排序树插入结点,原书P284。
对应练习
关联知识
原书对照
展开原书对照截图


原书定位
印刷页P284起,对应PDF第296页。下文为目视整理的知识提要;完整内容见原书对照。
按查找路径找到失败的空指针位置,将新结点作为叶结点接入;空树时成为根。教材遇相同关键字不重复插入。
插入要修改父结点的孩子指针或根指针;可用引用、二级指针或返回新子树根。普通 BST 插入不主动旋转已有结点。

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

