二叉树存在的问题:
节点过多会造成:①构造树耗时长 ②查询代价高
多叉树(2-3树、B树、B+树、B*树)
多叉树:
拥有2个子节点的节点称为2节点,拥有3个子节点的节点称为3节点。
多叉树(2-3树、B树、B+树、B*树)
2-3树:

多叉树(2-3树、B树、B+树、B*树)
多叉树(2-3树、B树、B+树、B*树)
B树:

多叉树(2-3树、B树、B+树、B*树)
B+树:
相当于将单链表分为许多段,所有数据都存放在叶子节点,非叶子节点存放索引。
多叉树(2-3树、B树、B+树、B*树)
B*树:

多叉树(2-3树、B树、B+树、B*树)

相关文章:

  • 2020-10-18
  • 2022-12-23
  • 2021-09-12
  • 2021-07-11
  • 2022-12-23
  • 2022-12-23
  • 2021-10-03
猜你喜欢
  • 2021-04-03
  • 2021-06-01
  • 2022-12-23
  • 2021-10-07
  • 2021-09-12
  • 2022-12-23
相关资源
相似解决方案