Interactive Algorithm Lab

AVL 树 · 旋转实验室

插入后某些结点会失衡(左右子树高度差超过 1)。本演示逐步显示每个结点的平衡因子,标出最低失衡结点,并按 LL / RR / LR / RL 执行旋转恢复。四种形态用一组“三键”就能触发。

AVL 编辑区
预设:
新插入 失衡结点 旋转涉及 高度已更新

提示:点某个失衡结点可手动执行合适的旋转;也可以点任意结点查看。先用四个“三键”预设看清 LL/RR/LR/RL 的差异。