- 博客(4)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 二叉排序树和平衡二叉树
二叉排序树什么是二叉排序树？二叉排序树又称二叉查找树二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树；（1）若它的左子树不空，则左子树上所有节点的值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）它的左、右子树也分别为二叉排序树。中序遍历二叉排序树可得到一个关键字的有序序列。平衡二叉树平衡二叉树（B...
2019-03-14 22:58:26
3505
原创 最小生成树
序言假设要在n个城市之间建立一个通信联络网，则联通 n 个城市只需要 n-1 条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路，相应的都要付出一定的经济代价。n 个城市之间，最多可能设置 n(n - 1) / 2 条线路，那么，如何在这些可能的线路中选择 n - 1 条，以使总的耗费最少呢？这个问题就是构造连通网的最小代价生成树（M...
2019-03-14 22:10:52
437
原创 图的遍历
序言和树的遍历类似，在此，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次。这一过程就叫做图的遍历（Traversing Graph）。通常有两条遍历图的路径：深度优先搜索和广度优先搜索。他们对无向图和有向图都适用。深度优先搜索深度优先搜索（Depth First Search）遍历类似于树的先根遍历，是树的先根遍历，是树的先根遍历的推广。假设初始状态是图中所有顶点...
2019-03-14 09:24:12
360
原创 书摘
《To Kill a Mocking Bird》优秀的人的标准：根据自己的见识尽力而为。勇敢是：当你还未开始就已知道自己会输，可你依然要去做，而且无论如何都要把它坚持到底。除非你穿上一个人的鞋子，像他一样走来走去，否则你永远无法真正了解一个人。一个不成熟男子的标志是他愿意为某种事业英勇地死去，一个成熟男子的标志是他愿意为某种事业卑贱地活着。但是人不是为失败而生的。一个人可以被毁灭，却不...
2019-03-05 09:19:19
635
windows cp.exe
2017-10-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人