Home > Common Problem > What are the hash construction methods for numeric keywords?

What are the hash construction methods for numeric keywords?

藏色散人
Release: 2020-06-29 10:19:49
Original
2290 people have browsed it

The hash construction methods of numeric keywords are: 1. Direct addressing method, the syntax is "h(key) = a x key b"; 2. Remainder method, the syntax is "h(key) = key mod p"; 3. Digital analysis method, the syntax is "h(key) = atoi(key 7)".

What are the hash construction methods for numeric keywords?

The symbol table (SymbolTable) is a collection of name (Name)-attribute (Attribute) pairs. The core operations of the symbol table are search, insertion and deletion

Hash construction of numeric keywords

Direct addressing method

h(key) = a x key + b (a、b为常数)
Copy after login

Leave remainder method

h(key) = key mod p
Copy after login

Number Analysis

h(key) = atoi(key + 7)
Copy after login

The above is the detailed content of What are the hash construction methods for numeric keywords?. For more information, please follow other related articles on the PHP Chinese website!

Related labels:
source:php.cn
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Popular Tutorials
More>
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template