明天我参加考试，有3个问题我在笔记上无法理解。
1- #searches＆gt;＆gt; #insertions和#reletions = 0那是哪棵树？ （Avl或Red-Black Tree）（答案是Avl）
2- #insertions＆gt; 0和#search = #dubtions = 0那是哪棵树？ （Avl或红黑树）（答案是红黑）
3- #insertions = #remintions和#search = 0这是哪棵树？ （Avl或红黑树）（答案是红黑）
你能解释一下吗？ 谢谢你的帮助
答案 0 :(得分：4)
对于情况（1），AVL树可能更好，因为查找的成本将更低，并且如果查找的数量确实远大于插入的数量，则AVL树将具有比较优势。
对于情况（2），红/黑树可能会更快，因为它支持更快的插入。
对于情况（3），出于与第（2）部分相同的原因，红/黑树可能会更快。
希望这有帮助！