二叉树和多叉树比较

二叉树

优点

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

缺点

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

多叉树

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

优点

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

参考

https://segmentfault.com/q/1010000016312291


原文出处:https://malaoshi.top/show_1IX3cs6IMm5R.html