數(shù)字型關(guān)鍵字的散列構(gòu)造方法介紹

發(fā)布時(shí)間：2020-07-29 11:12:07 來源：億速云閱讀：161 作者：小新欄目：互聯(lián)網(wǎng)科技

今天小編給大家分享的是數(shù)字型關(guān)鍵字的散列構(gòu)造方法介紹，相信很多人都不太了解，為了讓大家更加了解，所以給大家總結(jié)了以下內(nèi)容，一起往下看吧。一定會(huì)有所收獲的哦。

數(shù)字型關(guān)鍵字的散列構(gòu)造方法有：1、直接定址法，語法是“h(key) = a x key + b”；2、除留余數(shù)法，語法是“h(key) = key mod p”；3、數(shù)字分析法，語法是“h(key) = atoi(key + 7)”。

符號(hào)表(SymbolTable)是名字(Name)-屬性(Attribute)對(duì)的集合，符號(hào)表最核心的操作是查找、插入和刪除

數(shù)字型關(guān)鍵字的散列構(gòu)造

直接定址法

h(key) = a x key + b (a、b為常數(shù))

除留余數(shù)法

h(key) = key mod p

數(shù)字分析法

h(key) = atoi(key + 7)

關(guān)于數(shù)字型關(guān)鍵字的散列構(gòu)造方法介紹就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的參考價(jià)值，可以學(xué)以致用。如果喜歡本篇文章，不妨把它分享出去讓更多的人看到。

向AI問一下細(xì)節(jié)

猜你喜歡