二叉树操作效率高,但也存在问题。
二叉树需要加载到内存,如果二叉树节点少,没什么问题,但是如果二叉树的节点很多,就存在如下的问题

  1. 在构建二叉树时,需要多次进行I/O操作(海量数据存在数据库或者文件中),节点海量,构建二叉树时速度有影响
  2. 节点海量也会造成二叉树高度很大,会降低操作速度

多叉树

在二叉树中,每个节点有数据项,最多有两个子节点。如果允许每个节点有更多的数据项和更多的子节点,就是多叉树。