摘要: 红黑树是一个平衡的二叉树,但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束,但是这样在动态插入中保持树的完美平衡代价太高,所以,我们稍微放松逛一下限制,希望找到一个能在对数时间内完成... 阅读全文
posted @ 2019-11-08 09:36 栈长 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 处理... 阅读全文
posted @ 2019-11-08 09:36 栈长 阅读(2062) 评论(0) 推荐(1) 编辑