二叉排序树和平衡树
摘要：B树的结构有：B-Tree, B-Tree, B*Tree BTree(二叉排序树)B-Tree：B树也是二叉排序树的变异版本，是N叉的排序树。 M阶BTree的几个重要特性 1.结点最多含m棵子树（指针），m-1个关键字（存的数据，空间）（m >= 2） 2.除根节点和叶子结点外，其它每个结点至少
阅读全文
posted @ 2020-08-31 13:56
08 2020 档案
stl-序列式容器
摘要：数据结构 研究数据的特定排序方式，以利于搜索、排序或者其他特殊目的，这样的一门学科我们称为数据结构。 任何数据结构都不是平白无故的被创造出来，而是为了实现某种特定的算法来才被创造出来的。 算法，问题之解法也 以有限的步骤，解决逻辑或者数学上的问题，这样一门学科我们称之为算法。 算法是为了解决问题而设
阅读全文
posted @ 2020-08-29 13:26
BFS
摘要：大纲： 二叉树上的宽度搜索 图上的宽度搜索 拓扑排序 棋盘上的宽度搜索 什么时候使用宽度优先搜索呢？ 图的遍历 层级遍历 由点及面 拓扑排序 最短路径 仅限简单图求最短路径：即图中每条边长度都是1，并且没有方向。 如果题目问最短路径，那么除了BFS还可能是什么算法呢？如果是问最长路径呢？ 答：那么就
阅读全文
posted @ 2020-08-06 14:20
Hash
摘要：哈希表 支持操作：O(1)insert / O(1)Find / O(1)Delete Hash Table / Hash Map / Hash Set区别是什么 哈希函数的功能：对于任意的Key，得到一个固定且无规律的介于0~capacity-1的整数。 很显然可知，哈希表是一种关联数组，是一种将
阅读全文
posted @ 2020-08-03 15:08
