数据结构

TODO 列表 #

高级数据结构 TODO 列表,有空再详细了解下。

二项树 #

二项树满足一下条件:

  • 度数为 0 的二项树只包含一个结点。
  • 度数为 K 的二项树有一个根节点,根节点下有 K 的子女,每个子女分别是度数 k-1, k-2, k-3, …, 2, 1, 0 的二项树的根。

二项堆(Binomial Heap) #

二项堆是满足以下二项树的集合:

  • 每棵二项树都满足最小堆性质,即子结点大于等于其父结点的值。
  • 不能有两棵以上的二项树有相同的度数(包括 0),换句话说,具有度数 K 的二项树只有 0 个或 1 个。

图为一个含 13 个结点的二项堆。

二项队列 #

最小生成树 #

其他树 #

B 树 #

B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树(查找路径不只两个)

B+树 #

B*树 #

红黑树 #

R 树 #

本文共 295 字,上次修改于 Jul 28, 2022