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 和大于他的最小节点同一个页