gpt4 book ai didi

binary-search-tree - WAVL(弱AVL)和红黑树有什么区别?

转载 作者:行者123 更新时间:2023-12-04 03:13:29 25 4
gpt4 key购买 nike

WAVL(弱AVL)和红黑树有什么区别?在 RB 上使用 WAVL 是否有特定原因?

最佳答案

WAVL 树是一种结合 AVL 树和红黑树的最佳特性的尝试。只需插入 WAVL 树就会构建与 AVL 树相同的树——比红黑树更严格平衡的树,因此可以预期 WAVL 树在红黑树变得更加不平衡的情况下表现更好。 WAVL 中的删除比 AVL 树的删除稍微简单一些,因为 WAVL 删除仅执行 1 或 2 次旋转并停止,而不是可能一直到根。

关于binary-search-tree - WAVL(弱AVL)和红黑树有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43046694/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com