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