Data_Structure
UniverseSpace007
一点一滴的积累,一步一步努力,未来可期~
展开
-
图(一)之邻接表Adjacency List
邻接表存储图。图的一种存储结构,为以后的遍历做准备。原创 2015-05-27 23:09:56 · 8754 阅读 · 0 评论 -
图(四)之Adjecancy Matrix的Dijkstra算法
Dijkstra算法,求出某一个节点到其他节点的最短路径问题!原创 2015-06-16 15:08:00 · 690 阅读 · 0 评论 -
图(二)之Adjecancy List的深度优先遍历
图的遍历,基于邻接表的存储结构下的深度优先搜索。原创 2015-06-02 14:29:22 · 965 阅读 · 0 评论 -
图(三)之Adjecancy List的广度优先遍历
对于邻接表的存储结构使用广度优先搜索进行遍历。原创 2015-06-04 09:51:50 · 586 阅读 · 0 评论 -
图(四)之Adjecancy Matrix的Floyd算法
floyd算法求得每对顶点间的最短路径,经典算法!原创 2015-06-26 10:24:50 · 699 阅读 · 0 评论 -
非递归遍历树
花了很久完成了这个非递归实现树的遍历的代码,中间在堆栈的使用方面出了一些问题,耽误了很久,最后在后序遍历上也纠结了很久。现在,把代码分享一下:/* ************************************************ *Name : Bittree all operation *Date : 2014-12-18 *Author : marksman *A原创 2014-12-24 16:16:22 · 835 阅读 · 0 评论 -
二叉树的建立和遍历
bittree的实现原创 2014-12-18 15:50:48 · 762 阅读 · 0 评论 -
huffman tree
一直被数据结构中的huffman树困扰,理论都知道可是一到写代码就犯浑,最近突然灵感大发,把之前一直困扰我的问题,给解决了,现在把代码分享出来。/* ************************************************ *Name : Huffman Code * *Date : 2014-12-16原创 2014-12-17 15:54:27 · 679 阅读 · 0 评论 -
链表
最近在链表这里总是出问题,所以决定c原创 2014-10-14 15:19:03 · 620 阅读 · 0 评论