大佬教程收集整理的这篇文章主要介绍了表现 – 红黑树与安德森树,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
其次,如果你看一下source for the statement,你会看到两张表(第71页和第72页)表明AA树需要进行更多的比较以进行删除,并且插入和删除的旋转要多得多,以便实现更平坦树木.所以这里有一个权衡:当比较便宜但更新频繁时,红黑树可能胜过AA树;否则,当比较昂贵但查找比更新更频繁时,AA树可能会赢.
有趣的是,这种权衡与red-black trees and AVL trees之间的权衡非常相似.对AVL树和AA树进行比较会更有趣.
以上是大佬教程为你收集整理的表现 – 红黑树与安德森树全部内容,希望文章能够帮你解决表现 – 红黑树与安德森树所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。