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

What are the hash construction methods for numeric keywords?

藏色散人
藏色散人Original
2020-06-29 10:19:492265browse

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为常数)

Leave remainder method

h(key) = key mod p

Number Analysis

h(key) = atoi(key + 7)

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!

Statement:
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