2-3树

  • 2-3树是最简单的B-树(或-树)结构,其每个非叶节点都有两个或三个子女,而且所有叶都在统一层上。
  • 2-3树不是二叉树,其节点可拥有3个孩子。
  • 高为h的2-3树包含的节点数大于等于高度为h的满二叉树的节点数,即至少有2^h-1个节点。
posted @ 2018-10-25 22:28  _sanjun  阅读(147)  评论(0编辑  收藏  举报