漫画讲解的红黑树

http://www.sohu.com/a/201923614_466939

漫画讲解的红黑树，虽然没有实现原理，但是却讲明白为什么是这样的。

如何treeset和tresmap的底层实现的都是红黑树，因为这样可以提高查找的效率。

红黑树能够以O(log2(N))的时间复杂度进行搜索、插入、删除操作。此外,任何不平衡都会在3次旋转之内解决。这一点是AVL所不具备的。

 

转载于:https://www.cnblogs.com/zhongyimeng/p/10539652.html