实现树状数据结构,输出节点的树形目录,欢迎朋友们下载使用
上传时间: 2014-01-07
上传用户:WMC_geophy
sourceforge历史版本完整下载: http://sourceforge.net/project/showfiles.php?group_id=202044 提供了基于b树索引算法的文件数据数据库模块详见storage/目录下面的 btree.c与pager.c container目录为常用的容器实现,如果rbtree avltree map heap list vector hashtable deque T树 B树, test目录为测试程序代码经过初步测试,比较稳定。 os_api:装一些操作系统相关的接口函数。已完成event mutex sem thread pipe相关的封装 advance_container:提供优先级消息队列,普通消息队列,定时器容器。 frame:目前提供了listerner(linux下版本,模仿ace的反应器)定时器 algorithm:补充了堆排序 与快速排序 所有代码均已在windows linux与uclinux + arm44b0平台下测试 欢迎交流 msn:lsccsl@163.net mail:lsccsl@tom.com
标签: sourceforge showfiles group_id project
上传时间: 2016-07-16
上传用户:lili123
本目录下的源代码均属示例、教学性质。作者不对这些代码的功能和性能作任何担保或承诺。 -------- 功能说明 -------- 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical Huffman编码,同时对huffman_b的存储结构进行改造,将二叉树存放在连续空间tree里,空间的每个结点类型都和结点权值的数据类型相同,空间大小为2*num,tree[0]未用,tree[1..num]是每个元素的权值,生成Huffman后,tree[1..2*num-1]中是双亲结点索引。 * huffman_d 在huffman_c的基础上,增加预先排序的功能先用QuickSort算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素
上传时间: 2013-12-20
上传用户:franktu
模拟linux下的shell中的目录系统,把目录抽象为一个多叉树,目录的打印比较有创意,虽然和pstree的打印结果很像,程序中用了大量的递归,简化了代码的长度,增强了可读性
上传时间: 2017-07-07
上传用户:Yukiseop
武汉新特光电 激光配件 产品目录
上传时间: 2013-05-20
上传用户:eeworm
永光电子(873厂)硅二极管、三极管和集成电路目录 pdf版
上传时间: 2013-04-15
上传用户:eeworm
力源产品目录 22.2
上传时间: 2013-06-27
上传用户:eeworm
深圳翰群科技 产品目录 热释红外
上传时间: 2013-04-15
上传用户:eeworm
力源产品目录 pdf
标签: 产品目录
上传时间: 2013-05-20
上传用户:eeworm
安全防范标准目录
上传时间: 2013-06-23
上传用户:eeworm