- 博客(6)
- 收藏
- 关注
RSS订阅转载 二叉查找树详解及C++实现
注：资料主要参考算法导论 二叉树常被用作二叉查找树和二叉堆。二叉查找树是一种很特殊的二叉树，弄懂了二叉查找树，再研究二叉树也就很容易了。 二叉排序树（Binary Sort Tree）又称二叉查找树。它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左...
2012-01-05 15:13:00
163
转载 有向图（4.dijkstra算法详解）
在图的应用中，有一个很重要的需求：我们需要知道从某一个点开始，到其他所有点的最短路径。 这其中，Dijkstra算法是典型的最短路径算法。它的关键思想是以起始点为中心，向外一层层扩散，直到扩展到终点为止。Dijkstra算法能够得出最短路径的最优解，不过它需要遍历计算的节点相当多，所以效率不高。 首先，用最通俗的语言解释。假定有3个顶点，A、B、C，如图...
2011-12-29 22:12:00
2184
转载 有向图（3.基于十字链表的c++实现）
很抱歉，换电脑后，原文件找不到了。现在的文件已经被我改得面目全非了。所以只好从新浪博客拷贝过来，格式惨不忍睹，让我蛋疼。但我实在是懒得去调整，将就一下吧。 这次发图的另一种实现，基于十字链表的c++实现。 就像上一章说的，十字链表是综合了邻接表和逆邻接表的构成，所以，代码需要修改的地方并不是很多。重要的是，修改算法的实现以提高效率。 代码中有两种搜...
2011-12-23 12:13:00
194
转载 有向图（2.图的基础知识及效率分析）
开始是一些关于图的基础知识，后面一部分是对于上一贴有向图基于邻接表的C++实现效率的分析。 有向图： 在数学上，一个图（Graph）是表示物件与物件之间的关系的方法，是图论的基本研究对象。一个图看起来是由一些小圆点（称为顶点或结点）和连结这些圆点的直线或曲线（称为边）组成的。如果给图的每条边规定一个方向，那么得到的图称为有向图，其边也称为有向边。在有向...
2011-11-09 19:39:00
1575
转载 【数据结构】有向图（1.基于邻接表的C++实现）
最近按BOSS要求做一个有向图，基于邻接表的实现。大部分代码还是参考网上的，然后自己修改了一些细节。参考原帖地址：http://www.cppblog.com/saha/articles/121696.html 先说优缺点吧：优点是基本功能都有了，而且还有Dijkstra算法求最短路径，使用的模板，适合各种数据；缺点是并不像他所说的那样适合大数据的图，另外就是要求一个顶点...
2011-11-02 20:50:00
478
转载 写在开篇的话
工作一年多了，不想再浑浑噩噩地度日子。对于未来的迷茫以及恐惧让我不得不面对现实，我必须去改变些什么了。 不能再像以前那样，天天玩游戏，宅着过周末。这一年的工作，其实能力提升得并不多，更多的还是思想上的转变。 现在，是该努力提升自己职业能力的时候了。近期目标是年底前好好研究数据结构和算法。 把握自己的命运！ 转载于:https://www.cnblogs.com/S...
2011-11-01 22:52:00
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人