路遥

摘要： 1 描述 在之前描述的AVL树中，对于删除某个元素导致树不平衡的情况，需要进行旋转调整，使之恢复平衡。然而，该过程可能需要沿着parent关系经历O(logn)次旋转操作才可使得整棵树平衡。因此，在此基础上设计出来另外一种数据结构--红黑树，它的添加和删除的旋转操作都是O(1)级别，但需要牺牲一些平 阅读全文