6 Terms
Home > Industry/Domain > Computer science > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Industry: Computer science
Add a new termContributors in Algorithms & data structures
Algorithms & data structures
quadratic probing
Computer science; Algorithms & data structures
A method of open addressing for a hash table in which a collision is resolved by putting the item in the next empty place given by a probe sequence. The space between places in the sequence increases ...
double hashing
Computer science; Algorithms & data structures
A method of open addressing for a hash table in which a collision is resolved by searching the table for an empty place at intervals given by a different hash function, thus minimizing clustering.
rehashing
Computer science; Algorithms & data structures
A method of open addressing for a hash table in which a collision is resolved by searching the table for an empty place at intervals given by a different hash function, thus minimizing clustering.
recursion tree
Computer science; Algorithms & data structures
A method to analyze the complexity of an algorithm by diagramming the recursive function calls. Formal Definition: A recursion tree T(p) of degree p is either (i) null or (ii) has p children which ...
order-preserving minimal perfect hashing
Computer science; Algorithms & data structures
A minimal perfect hashing function for keys in S such that if k1, k2 ∈ S and k1 > k2, then f(k1) > f(k2).
Huffman coding
Computer science; Algorithms & data structures
A minimal variable-length character coding based on the frequency of each character. First, each character becomes a one-node binary tree, with the character as the only node. The character's ...
static Huffman coding
Computer science; Algorithms & data structures
A minimal variable-length character coding based on the frequency of each character. First, each character becomes a one-node binary tree, with the character as the only node. The character's ...
