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*树

posted @ 2023-01-03 21:37  努力的达子  阅读(14)  评论(0编辑  收藏  举报