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

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

藏色散人
藏色散人asal
2020-06-29 10:19:492248semak imbas

数字型关键字的散列构造方法有: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为常数)

除留余数法

h(key) = key mod p

数字分析法

h(key) = atoi(key + 7)

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

Kenyataan:
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
Artikel sebelumnya:平衡二叉树的特点有哪些?Artikel seterusnya:堆栈的作用是什么?

Artikel berkaitan

Lihat lagi