为什么用红黑树不用AVL树:

94 阅读1分钟

AVL树严格要求每个节点的平衡因子绝对值不能>=2,红黑树没有这个要求,使得AVL树比红黑树更加矮胖,查询效率更高,适合搜索密集型任务

也正是因为AVL树严格要求每个节点的平衡因子绝对值不能>=2,所以在插入和删除时,AVL树可能会出现不平衡向上传导,使得AVL树比红黑树旋转的次数更高,更频繁的调整树的形态,所以红黑树更加适合插入删除密集型任务

AVL的性质使得其插入和删除比红黑树要更频繁的调整树的形态

在插入和删除时,红黑树的红黑特性相比于AVL树的平衡特性更加不易被破坏