摘要：直接上代码 1 #ifndef TREE_H 2 #define TREE_H 3 4 #include <iostream> 5 #include <malloc.h> 6 7 typedef int ElemType; 8 9 typedef struct Bintree10 {11 ElemType key;12 struct Bintree* left;13 struct Bintree* right;14 }Bintree,*pBintree;15 16 17 pBintree BT_Insert(ElemType target,pBintree* pp... 阅读全文

摘要：第一章主要表现的思想是，要明确问题，明确了问题，这场战役就成功了90%；位图数据结构，描述了一个有限定义域内的稠密集合，其中的每一个元素最多出现一次并且没有其他任何结构与该元素相关联，即使这些条件没有完全满足，也可以用有限定义域的键作为一个表项更复杂的表格的索引。多趟算法；时间-空间折中与双赢；设计的简单。。。主要讲了一下内容位图或位向量图作为一个集合，表示的这样的一个数据结构： 用字符串 0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 表示集合 {1,2,3,5,8,13}.位图的应用需要数据有如下的特性: 1.输入数据限制在相对较小的范围内; 2.数据... 阅读全文