1、数据结构课程设计题目（201206）C 类：创新设计性一、总体设计要求1、采用 C/C+编程语言，完成题目的设计与实现。2、软件测试与调试，给出必要的测试用例数据。3、推荐设计可视化界面。4、完成设计要求中规定的基本功能。5、在完成基本设计要求的基础上，可以增加和完善功能。6、对所完成的课题的算法进行时间和空间的性能评价。二、设计题目参考1、平衡二叉树操作演示【问题描述】利用平衡二叉树实现动态查找表。【设计要求】设计平衡二叉树实现动态查找表的操作演示。（1）实现动态查找表的三种基本功能：查找、插入、删除。（2）合并两棵平衡二叉树。（3）分解两棵平衡二叉树。2、红黑平衡二叉树操作演示【问题描述】
2、利用红黑平衡二叉树实现动态查找表。【设计要求】设计红黑平衡二叉树实现动态查找表的操作演示。（1）实现动态查找表的三种基本功能：查找、插入、删除。（2）红黑平衡二叉树的简单应用。3、二进制堆及其应用【问题描述】利用二进制堆实现简单应用。【设计要求】设计二进制堆的抽象数据类型及其实现。（1）实现二进制堆的 ADT。（2）实现二进制堆的简单应用。4、线段树及其应用【问题描述】利用线段树实现简单应用。【设计要求】设计线段树的抽象数据类型及其实现。（1）实现线段树的 ADT。（2）实现线段树的简单应用。5、应用哈希技术判别源程序的相似性【问题描述】利用哈希技术分别统计两个 C 语言源程序的关键字使用频度，根据结果判断源程序的相似性。【设计要求】采用哈希技术实现判别两个源程序的相似性的程序。（1）C 语言的关键字的哈希表可以自建，也可可采用线性探测再散列实现。（2）哈希表的 ASL 不大于 2。（3）根据关键字频度提取特征向量，根据特征向量建立数学模型。（4）合理解释判断结果的准确度。
