美文网首页
二叉树,红黑树,B树,B+树对比

二叉树,红黑树,B树,B+树对比

作者: 郑志阳 | 来源:发表于2020-01-12 06:52 被阅读0次

    二叉树,红黑树,B树,B+树对比

    转自_qq_31443653的博客-CSDN博客 https://blog.csdn.net/qq_31443653/article/details/87283443

    结论:平衡二叉查找树(AVL)运用于搜索,结构简单,节点维护方便,深度较深,适用于内存B树结构层级较低,搜索次数低于二叉树,运用于磁盘搜索,结构复杂,维护成本高红黑树,相比二叉树,结构稍复杂,层次更低,插入,修改,删除更快,统计性能相比AVL低,适用于内存

    相关文章

      网友评论

          本文标题:二叉树,红黑树,B树,B+树对比

          本文链接:https://www.haomeiwen.com/subject/ruliactx.html