邻接矩阵存储
用一维数组存储数据元素(顶点)的信息,用二维数组存储数据元素之间的信息(弧边)。
对于无权图,二维数组元素的值是确定的,为 1 时表示顶点之间有弧边,为 0...
图的邻接矩阵存储和遍历
B+ 树
B+ 树
B+ 树是应数据库所需出现的一种 B 树的变形树,严格来讲,它已经不是标准定义的树了。
一棵 m 阶的 B+ 树与 B 树的区别在于:
(1)...
B 树
1970年,Rudolf Bayer 和 E.Mccreight 提出了 B 树。
B 树
B...
红黑树
红黑树
1972 年由 Rudolf Bayer 发明,他称之为“对称二叉B树”,1978 年,Leo J. Guibas和 Robert Sedgewick...
平衡二叉树
平衡二叉树
为了避免树的高(深)度增长过快,降低二叉排序树的性能,规定在插入和删除节点时,要保证任意节点的左、右子树高度差的绝对值不超过...
二叉排序树
二叉排序树
二叉排序树(Binary Sort Tree)或者是一棵空树,或者是具有如下性质的非空二叉树:
(1)...