btreeNovember 18, 2020 · One min read btree 论文地址: https://infolab.usc.edu/csci585/Spring2010/den_ar/indexing.pdf 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个子节点 核心性质