logo
搜索
我的图书馆

发文章

发文工具

其他工具

留言交流
搜索
分享

红黑树并没有我们想象的那么难(下)

 mzsm 2017-01-06
   至于, 为什么不用 AVL 树作为底层实现, 那是因为 AVL 树是高度平衡的树, 而每一次对树的修改, 都要 rebalance, 这里的开销会比红黑树大. 红黑树插入只要两次旋转, 删除至多三次旋转. 但不可否认的是, AVL 树搜索的效率是非常稳定的. 选取红黑树, 我认为是一种折中的方案.

    本站是提供个人知识管理的网络存储空间，所有内容均由用户发布，不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息，谨防诈骗。如发现有害或侵权内容，请点击一键举报。
    转藏 分享 献花（0）

    来自： mzsm > 《编程》

    举报/认领

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多