多叉树的概念

  • 在二叉树中,每个节点有数据项,最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点,就是多叉树(multiway tree)
  • 多叉树通过重新组织节点,减少树的高度,能对二叉树进行优化。
  • 多叉树如下图:

多叉树 - 图1