Rumah > masalah biasa > 数字型关键字的散列构造方法有哪些

数字型关键字的散列构造方法有哪些

藏色散人
Lepaskan: 2020-06-29 10:19:49
asal
2277 orang telah melayarinya

数字型关键字的散列构造方法有:1、直接定址法,语法是“h(key) = a x key + b”;2、除留余数法,语法是“h(key) = key mod p”;3、数字分析法,语法是“h(key) = atoi(key + 7)”。

数字型关键字的散列构造方法有哪些

符号表(SymbolTable)是名字(Name)-属性(Attribute)对的集合,符号表最核心的操作是查找、插入和删除

数字型关键字的散列构造

直接定址法

h(key) = a x key + b (a、b为常数)
Salin selepas log masuk

除留余数法

h(key) = key mod p
Salin selepas log masuk

数字分析法

h(key) = atoi(key + 7)
Salin selepas log masuk

Atas ialah kandungan terperinci 数字型关键字的散列构造方法有哪些. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan