Skip to main content

btree

· One min read

tree​

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

树有三个属性：

  • 无向
  • 连通
  • 无环

定义​

一共有两个参数: k 和h

性质​

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

核心性质​

v ∈ Parent(p)   有
   <a+1

插入​

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

删除​

查询​