BST Operation Lab

二叉搜索树操作实验

初始数据 [15, 6, 18, 3, 7, 17, 20, 2, 4, 13, 9]

操作

当前树已载入。输入整数后执行一次操作,路径会在树上高亮。

删除三种情况

  • 叶子节点:直接移除该节点。
  • 一个子节点:让父节点直接连接它的唯一子树。
  • 两个子节点:找到右子树最小值作为中序后继,用后继替换后再移除后继原位置。

树结构

节点左小右大;高亮线段表示本次比较路径。

路径:-
搜索路径 命中/删除目标 中序后继