利用Huffman编码原理进行对文本压缩和解压
B树插入代码C++实现
KD tree是一种多纬度数据结构,在生物学和计算机工程中运用很多。
数据库索引实验作业,B+树的C++简单实现,包含插入、删除以及查找功能,附带简单程序流程图助于理解代码。
哈夫曼树
描述:实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋右旋等),删除,搜索(指定Key值节点)。另外,红黑树实现计算树黑高的算法。1).插入测试,输入8,11,17,15,6,1,22,
最近在看数据结构,用c++实现了下avl树插入、删除、打印实现。实现之后,只达到可以使用的程度,还有较大的重构、优化空间。有感兴趣的同学可以尝试改进,拿来共享。共同进步
—————————最小生成树问题——————————若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。(1)利用克鲁斯卡尔算法求
用C++实现霍夫曼树编码,实现图像编码,压缩。
这是中科大软件学院算法导论的课程设计,是用c++实现的有实验报告