红黑树 的平衡要求不如avl树严格,理论上search要慢些,实际也如此,不过差距并不大。 红黑树在删除时节点旋转次数是o (1), 平衡因子 调整次数是o (logn),而avl树则.
Jason Weaver as Michael Jackson in The Jacksons An American Dream
Dalbo
红黑树 的平衡要求不如avl树严格,理论上search要慢些,实际也如此,不过差距并不大。 红黑树在删除时节点旋转次数是o (1), 平衡因子 调整次数是o (logn),而avl树则.