多路查找树---2-3树和2-3-4树的深入理解

时间 2021-01-22

原文原文链接

引言二叉排序树简单的实现在多数情况能够达到预期的查找效率，但是每个节点只能存储一个元素和只能有两个孩子，使得在大量数据下会造成二叉排序树的深度特别大，那么在进行查找时多次的访问会造成查找效率的下降，同时，在对二叉查找树进行插入时，可能会破坏二叉查找树的平衡。为了降低对于树的访问次数，实现树的平衡，我们需要新的数据结构来处理这样的问题。多路查找树多路查找树的每一个节点的孩子树可以多于两个，且每

>>阅读原文<<

1. 多路查找树(B树)
2. B树(多路查找树)
3. 查找——从多路查找树到B-树和B+树
4. 多路查找树——2-3树——B树
5. 多叉树、多路查找树、B树、B+树、B*树介绍
6. 多路查找树
7. 【查找结构5】多路查找树/B~树/B+树
8. 多路查找树（2-3 树、2-3-4 树、B 树、B+ 树）
9. 多路查找树：2-3树、2-3-4树、B树、B+树、B*树、R树
10. 平衡多路查找树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-二分查找法
• 适用于PHP初学者的学习线路和建议