二叉树和多叉树比较 作者：马育民 • 2022-07-06 08:46 • 阅读：10183 # 二叉树 [](/upload/0/0/1IX3cJc7K2U9.png) ### 优点 在内存中构建二叉树，效率比较高 ### 缺点 - 二叉树因为层数比较多（高度非常大），只适合在内存中构建、查找，优势才能体现，在内存中使用，导致节点不能太多 - 有海量节点，会造成二叉树的层数比较多（高度非常大），降低操作速度 - 如果存在硬盘上，每层查找都需要向硬盘进行I/O操作，性能会降低 # 多叉树 每个节点可以有多个子节点，如下是2-3树，有2个节点 或 3个节点： [](/upload/0/0/1IX3crnqBUCQ.png) ### 优点 多路查找树适合数据量大，存放在硬盘上。因为层数少，可以减少io操作 #### 参考 https://segmentfault.com/q/1010000016312291 原文出处：http://malaoshi.top/show_1IX3cs6IMm5R.html