摘要:
散列(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... 阅读全文