二叉树

优点

在内存中构建二叉树，效率比较高

缺点

• 二叉树因为层数比较多（高度非常大），只适合在内存中构建、查找，优势才能体现，在内存中使用，导致节点不能太多
• 有海量节点，会造成二叉树的层数比较多（高度非常大），降低操作速度
• 如果存在硬盘上，每层查找都需要向硬盘进行I/O操作，性能会降低

多叉树

每个节点可以有多个子节点，如下是2-3树，有2个节点 或 3个节点：

优点

多路查找树适合数据量大，存放在硬盘上。因为层数少，可以减少io操作

参考

https://segmentfault.com/q/1010000016312291