2-3树

  • 2-3树是最简单的B-树(或-树)结构,其每个非叶节点都有两个或三个子女,而且所有叶都在统一层上。
  • 2-3树不是二叉树,其节点可拥有3个孩子。
  • 高为h的2-3树包含的节点数大于等于高度为h的满二叉树的节点数,即至少有2^h-1个节点。
原文地址:https://www.cnblogs.com/sanjun/p/9853388.html