红黑树 插入和删除详解
摘要：
- 红黑树：红黑树是一种二叉平衡树，二叉查找树，它牛逼之处就在于它足够的平衡，可以达到高度至多2lg(n+1),所以在java中的treemap和c++ set, multiset, map, multimap就使用的红黑树。 - 红黑树的性质：1. 结点分为红色和黑色两种 2.根节点是黑色的 3. 阅读全文
posted @ 2019-10-16 02:48 CaptainHook 阅读(1187) 评论(0) 推荐(0) 编辑
