Loading

2019年10月2日
红黑树
摘要： 问题： 能否进一步提高，比如总体O（n+h）、单版本O(1)？ 答案是可以！！ 相邻的版本之间的差异不能超过O（1）,显然AVL树的删除操作不能满足这一点，因为当每次删除一个节点后，有可能自底而上，逐层引发多大logN次的旋转。 所以要用到红黑树： 红黑树所具有的规则： 对红色节点做一次提升变换： 阅读全文
posted @ 2019-10-02 15:27 三只猫- 阅读(168) 评论(0) 推荐(0) 编辑