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
Three-way merge sort
Computer science; Algorithms & data structures
A k-way merge sort which uses three input and three output streams.
Recursively enumerable language
Computer science; Algorithms & data structures
A language accepted by a Turing machine.
L-reduction
Computer science; Algorithms & data structures
A Karp reduction that preserves approximation properties of optimization problems.
Red-black tree
Computer science; Algorithms & data structures
A nearly-balanced tree that uses an extra bit per node to maintain balance. No leaf is more than twice as far from the root as any other. Formal Definition: A red-black tree with n internal nodes has ...
Radix sort
Computer science; Algorithms & data structures
A multiple pass distribution sort algorithm that distributes each item to a bucket according to part of the item's key beginning with the least significant part of the key. After each pass, items are ...
Adaptive Huffman coding
Computer science; Algorithms & data structures
A near-minimal variable-length character coding that changes based on the frequency of characters processed. As characters are processed, frequencies are updated and codes are changed (or, the coding ...
Dynamic Huffman coding
Computer science; Algorithms & data structures
A near-minimal variable-length character coding that changes based on the frequency of characters processed. As characters are processed, frequencies are updated and codes are changed (or, the coding ...
Featured blossaries
weavingthoughts1
0
Terms
1
Blossaries
0
Followers