分类: 数据结构

...

6 年前时长 4 分钟

图是一种经典的数据结构，在实际的生产过程中有广泛的应用，本文将结合代码简单介绍有关图的相关基础知识点。

6 年前时长 5 分钟

邻接矩阵存储用一维数组存储数据元素（顶点）的信息，用二维数组存储数据元素之间的信息（弧边）。对于无权图，二维数组元素的值是确定的，为 1 时表示顶点之间有弧边，为 0...

6 年前时长 2 分钟

B+ 树

B+ 树 B+ 树是应数据库所需出现的一种 B 树的变形树，严格来讲，它已经不是标准定义的树了。一棵 m 阶的 B+ 树与 B 树的区别在于： (1)...

6 年前时长 1 分钟

B 树

1970年，Rudolf Bayer 和 E.Mccreight 提出了 B 树。 B 树 B...

6 年前时长 8 分钟

红黑树

红黑树 1972 年由 Rudolf Bayer 发明，他称之为“对称二叉B树”，1978 年，Leo J. Guibas和 Robert Sedgewick...

6 年前时长 1 分钟

分类 数据结构