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

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

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

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

你可能感兴趣的:(二叉树,红黑树,B树,B+树对比)