📊 二叉搜索树可视化
普通节点
活动/比较节点
插入节点
删除节点
查找路径
🎮 交互控制面板
速度:
中速
⚠️ 发现不平衡问题!
当前BST已严重倾斜,查找效率从 O(log n) 退化到 O(n)!
红黑树等平衡二叉搜索树通过旋转和变色操作保持平衡,确保稳定的 O(log n) 性能。