摘要：
散列（Hash）散列是以常数平均时间执行插入，删除，查找的技术；需要元素之间比较，排序的信息，如查找最大，最小值等等操作不被hash所支持；散列表关键的是设计哈希函数，运算简单并且在单元之间均匀的分配关键字，并减少碰撞； 1 //分离连接散列表的类型声明 2 #ifndef _HashSep_H 3 4 struct ListNode; 5 typedef struct ListNode *Position; 6 struct HashTbl; 7 typedef struct HashTbl *HashTable; 8 9 HashTable InitializeTable(int Ta.. 阅读全文
摘要：
树 1 #ifndef _Tree_H 2 struct TreeNode; 3 typedef struct TreeNode *Position; 4 typedef Struct TreeNode *SearchTree; 5 6 SearchTree MakeEmpty(Search T); 7 Position Find(ElemtntType X,SearchTree T); 8 Position FindMin(SearchTree T); 9 Position FindMax(SearchTree T); 10 SearchTree Insert(Eleme... 阅读全文