http://www.sohu.com/a/201923614_466939
漫画讲解的红黑树,虽然没有实现原理,但是却讲明白为什么是这样的。
如何treeset和tresmap的底层实现的都是红黑树,因为这样可以提高查找的效率。
红黑树能够以O(log2(N))的时间复杂度进行搜索、插入、删除操作。此外,任何不平衡都会在3次旋转之内解决。这一点是AVL所不具备的。
http://www.sohu.com/a/201923614_466939
漫画讲解的红黑树,虽然没有实现原理,但是却讲明白为什么是这样的。
如何treeset和tresmap的底层实现的都是红黑树,因为这样可以提高查找的效率。
红黑树能够以O(log2(N))的时间复杂度进行搜索、插入、删除操作。此外,任何不平衡都会在3次旋转之内解决。这一点是AVL所不具备的。