首页 > 其他分享 >15.多路查找树

15.多路查找树

时间:2023-01-03 21:59:46浏览次数:36  
标签:多路 15 要么 查找 插入 满足 三个 叫做 节点

二叉树的问题:

2-3树的基本介绍

  2-3树是最简单的B树结构,具有以下的特点

    1. 2-3树的所有叶子节点都在同一层(只要是B树都满足这个条件)

    2. 有两个子节点的节点叫做二节点,二节点要么没有子节点。要么有两个子节点。

  

  3.有三个节点的节点叫做三节点,三节点要么没有子节点,要么有三个子节点。

  4.  2-3树是有二节点和三节点构成的数

重点:B数是满二叉树,即所有的叶子节点都在同一层!!!!



如何将数列{16,24,12,32,14,26,34,10,8,28,38,20}构建成2-3树,并保证数据插入的大小顺序

  插入规则如下: 

  1. 2-3树的所有叶子节点都在同一层(只要是B树都满足这个条件)

  2. 有两个子节点的节点叫做二节点,二节点要么没有子节点。要么有两个子节点。 

  3.有三个节点的节点叫做三节点,三节点要么没有子节点,要么有三个子节点。

  4.当按照规则插入一个数据到某个节点是,不能满足上面三个条件时,就需要拆,先向上拆,如果上层满了,就拆本层,拆后仍要满足上面三个条件

  5.对于三节点的子树值仍要满足(BST 二叉排序树)的规则

2-3-4树


B树、B+树和B*树

标签:多路,15,要么,查找,插入,满足,三个,叫做,节点
From: https://www.cnblogs.com/wmd-l/p/17023339.html

相关文章