数据结构和平衡二叉树的讲解（数据结构与算法-二叉查找树平衡）上节讨论的DSW算法可以从全局重新平衡树：每个节点都可能参与树的重新平衡，或者从节点中移除数据，或者重新设置指针的值。但是，当插入或删除元素时，将只影响树的.....