2019年5月14日
红黑树（RB-tree）比AVL树的优势在哪？
摘要： 1. 如果插入一个node引起了树的不平衡，AVL和RB-Tree都是最多只需要2次旋转操作，即两者都是O(1)；但是在删除node引起树的不平衡时，最坏情况下，AVL需要维护从被删node到root这条路径上所有node的平衡性，因此需要旋转的量级O(logN)，而RB-Tree最多只需3次旋转， 阅读全文
posted @ 2019-05-14 11:36 沫小淘 阅读(938) 评论(0) 推荐(0) 编辑