2017年5月9日
数据结构之红黑树
摘要： 首先的疑问，已经有了二叉平衡树，为什么又有红黑树？（前提是要理解平衡树） 引用知乎上的回答 1. 如果插入一个node引起了树的不平衡，AVL和RB-Tree都是最多只需要2次旋转操作，即两者都是O(1)；但是在删除node引起树的不平衡时，最坏情况下，AVL需要维护从被删node到root这条路径 阅读全文
posted @ 2017-05-09 23:17 打败大魔王 阅读(345) 评论(0) 推荐(0)