Avl树与红黑树的比较
Comparison of Avl Tree and Red Black Tree
我明天要考试，笔记上有3道题我看不懂。
1- #searches >> #insertions and #deletions=0 那是哪棵树？ （Avl 或红黑树）（答案是 Avl）
2- #insertions>0 and #searches=#deletions=0 那是哪棵树？ （Avl 或红黑树）（答案是红黑树）
3- #insertions=#deletions and #searches=0 那是哪棵树？ （Avl 或红黑树）（答案是红黑树）
你能解释一下吗？
感谢帮助
AVL 树与 red/black 树相比，通常具有更小的高度，因为 AVL 不变量为不平衡提供了更小的空间。然而，red/black树，相比于AVL树，插入和删除速度更快（维护red/black不变量的fixup成本低于维护AVL不变量的fixup成本。）
对于情况 (1)，AVL 树可能更好，因为查找的成本会更低，并且如果查找的次数确实比插入的次数多得多，AVL 树将具有比较优势.
对于情况 (2)，red/black 树可能会更快，因为它支持更快的插入。
对于情况 (3)，出于与部分 (2) 相同的原因，red/black 树可能会更快。
希望对您有所帮助！
我明天要考试，笔记上有3道题我看不懂。
1- #searches >> #insertions and #deletions=0 那是哪棵树？ （Avl 或红黑树）（答案是 Avl）
2- #insertions>0 and #searches=#deletions=0 那是哪棵树？ （Avl 或红黑树）（答案是红黑树）
3- #insertions=#deletions and #searches=0 那是哪棵树？ （Avl 或红黑树）（答案是红黑树）
你能解释一下吗？ 感谢帮助
AVL 树与 red/black 树相比，通常具有更小的高度，因为 AVL 不变量为不平衡提供了更小的空间。然而，red/black树，相比于AVL树，插入和删除速度更快（维护red/black不变量的fixup成本低于维护AVL不变量的fixup成本。）
对于情况 (1)，AVL 树可能更好，因为查找的成本会更低，并且如果查找的次数确实比插入的次数多得多，AVL 树将具有比较优势.
对于情况 (2)，red/black 树可能会更快，因为它支持更快的插入。
对于情况 (3)，出于与部分 (2) 相同的原因，red/black 树可能会更快。
希望对您有所帮助！