多路查找树（2-3 树、2-3-4 树、B 树、B+ 树）

本文参考自《大话数据结构》 计算机中数据的存储 一般而言，我们都是在内存中处理数据，但假如我们要操作的数据集非常大，内存无法处理了，在这种情况下对数据的处理需要不断地从硬盘等存储设备中调入或调出内存页面。 对外存设备的读写，效率并不乐观。为了降低对外存设备的访问次数，我们需要新的数据结构来处理这个问题。之前学习过的树，一个结点可以有多个孩子，但它自身只能存储一个元素。二叉树限制更多，只有两个孩子结

>>阅读原文<<