Skip to content

alemic/datastruct

 
 

Repository files navigation

datastruct

看一些数据结构的书时练手的代码,或者是看书上的代码有误更正的版本。
二进制文件为Mac OS X 10.8.3下编译,Linux环境请自行gcc一下(^__^)
有任何意见或建议请联系zp@buaa.us
update:
2013.5.17 终于把这个坑填完了,最后剩了一个平衡二叉树实在懒得写了,就让他这么放着吧~

including:

链表
图
霍夫曼编码
模式匹配(BF算法)
模式匹配(KMP算法)
迷宫问题
最短路径问题(Dijkstra算法)
最短路径问题(Floyd算法)
顺序表
约瑟夫问题
二叉树的遍历(前序、中序、后序)
图的遍历(深度优先)
图的遍历(广度优先)
生成树问题(Prim算法)
生成树问题(kruskal算法)
有向网的关键路径问题
拓扑排序
二分查找
二叉查找树
插入排序
希尔排序
冒泡排序
快速排序
直接选择排序
堆排序
归并排序
汉诺塔问题
八皇后问题
(以及其他将要加入的内容。。)

in planning:

平衡二叉树

About

Some codes for datastruct practise.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published