数据结构
文章平均质量分 58
pyjfoot
这个作者很懒,什么都没留下…
展开
-
非递归遍历树
这题在大二学数据结构的时候就做过了,老师多次强调,当时自己也会做。但是现在又忘记了。以下算法主要是转载,另外还添加了自己的理解 http://blog.csdn.net/liwenjia1981/article/details/5728917前序,中序,后续非递归遍历树的标准算法 在中国源码网上发现了这三个算法,据说是标准算法,算法的整体思想就是(以中序为例)转载 2012-03-31 15:54:04 · 500 阅读 · 0 评论 -
树的概念总结
1. 二叉树2. 二叉查找树3. AVL树4. 平衡树5. 堆6. 二叉堆7. 优先队列8. 理想平衡树9. 完全树10. 满树原创 2012-04-02 08:16:09 · 326 阅读 · 0 评论 -
图的几个重要的算法
图的几个重要的算法一、最短路径算法1.1 Dijkstra算法二、最小生成树算法2.1 Prim算法算法思想:使树连续地一步步长成,在每一步,都把一个节点当作根并往上加边,这样就把相关联的顶点添加到树中。在算法的任一时刻,都有一个已经添加到树上的顶点集,而其余顶点还没有添加到树中。每一阶段都通过选择变(u, v),使得边(u, v)的值是所有u在树上但v不在树上的边的值原创 2012-04-03 12:40:38 · 1034 阅读 · 0 评论 -
排序算法----分配排序(箱排序,基数排序以及各种排序比较)
[转载]http://hi.baidu.com/juds/blog/item/8e3a4da9189de7ff1f17a25a.html排序算法----分配排序(箱排序,基数排序,比较)分配排序的基本思想:排序过程无须比较关键字,而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶:O(n)。箱排序(Bin Sort)1、箱排序的基转载 2012-04-03 19:17:54 · 2195 阅读 · 0 评论