Skip to content

btree

Posted on:November 18, 2020 at 01:48 PM

tree

A free tree T is an undirected graph that is connected and acyclic.

树有三个属性:

定义

一共有两个参数: kh

性质

1 每个叶子节点的高度都一样 2.1 除了叶子节点根节点,其他节点至少有k+1个子节点 2.2 根节点是叶节点或者根节点至少有两个子节点. 3 每个节点最多有2k+1个子节点

核心性质

v ∈ Parent(p)   有
   <a+1

插入

插入方式有几种: 1 插入到第一个大于他的节点的同一个页 2 和大于他的最小节点同一个页

删除

查询