漫画讲解的红黑树

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

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

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

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

猜你喜欢

转载自www.cnblogs.com/zhongyimeng/p/10539652.html