BST Operation Lab
二叉搜索树操作实验
初始数据
[15, 6, 18, 3, 7, 17, 20, 2, 4, 13, 9]
操作
删除三种情况
- 叶子节点:直接移除该节点。
- 一个子节点:让父节点直接连接它的唯一子树。
- 两个子节点:找到右子树最小值作为中序后继,用后继替换后再移除后继原位置。
树结构
节点左小右大;高亮线段表示本次比较路径。
路径:-
搜索路径
命中/删除目标
中序后继