雜湊表的建立 查詢。

今天考完數電回來接著昨天的寫，昨天只用偽隨機數列探測法建立了雜湊表，今天完成查詢功能。但是對於兩個key值相等的名字，卻沒找到好的解決方法。仍然存在很大的bug,有時間再修改 。

**如下：

1 #include2

using
namespace
std;34
#define m 47//
取模值為47
56 typedef struct
name
7 *namelist;
1112 typedef struct
hash
13*hashlist;
1819 name name[50];//
表長為50
20 hash hashs[50
];21
22void
memset()
23 64}65
66void
creathash()
67 75
76for(i=0;i<50;i++)
7787
else
88 while(hashs[d].key!=0
);95
96 hashs[d].py=name[i].py;
97 hashs[d].key=name[i].key;
98 hashs[d].si=sum+1;99
}100
}101
}102
103void
find()
104114
intd;
115 d=key%m;
116117
if(key==hashs[d].key)
118121
else
if(hashs[d].key==0
)122
125else
126137
else
if(hashs[d].key==key)
138142 }while(bj==0
);143
144}
145146
}147
148149
intmain()
150164
}165
166return0;
167 }

cheer up~!~   2013-01-23   21:04:49

查詢 雜湊表查詢（雜湊表）

1 雜湊表查詢定義 雜湊技術是在記錄的儲存位置和它的關鍵字之間建立乙個確定的對應關係f，使得每個關鍵字key對應乙個儲存位置f key 查詢時，根據這個確定的對應關係找到給定值key的對映f key 若查詢集合中存在這個記錄，則必定在f key 的位置上。採用雜湊技術將記錄儲存在一塊連續的儲存空間中...

雜湊查詢（雜湊表建立及平方探測）

編譯處理時，涉及變數及屬性的管理 插入 新變數的定義 查詢 變數的引用 順序查詢 o n 二分查詢 o logn 二叉樹查詢o h 平衡二叉樹 o logn 如何快速查詢？查詢的本質 已知物件找位置 有序的安排物件 全序 順序查詢 半序 二叉樹 直接算出位置 雜湊查詢 雜湊查詢 1.計算位置。2.解...

雜湊表（雜湊表）查詢

雜湊技術是在記錄的儲存位置和它的關鍵字之間建立起乙個確定的對應關係f，使每個關鍵字key對應乙個儲存位置f key f為雜湊函式，又稱雜湊函式。採用雜湊技術將記錄儲存在一塊連續的儲存空間中，這塊連續的儲存空間成為雜湊表 雜湊表。直接用key值的某個線性函式當位址。f key a key b 簡單，不...