Interactive Algorithm Lab

二叉排序树 · 退化与删除

同一组关键字,按不同顺序插入会得到完全不同的树形。本演示用几组预设序列直观对比高度与成功 ASL——即使中序序列完全相同;并演示删除的三种情况(叶、单孩、双孩)。

BST 编辑区
预设:
新插入 中序后继/替换 被删除

提示:点击树上任意结点即删除它,演示会判断属于叶 / 单孩 / 双孩哪种情况。先用“退化链”感受高度 5,再换平衡序列对比 ASL。