红黑树和AVL树的比较

本文出处：http://blog.csdn.net/hustyangju/article/details/27214251?utm_source=tuicool 1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。   红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还

>>阅读原文<<