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.

Contributors 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.

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

Best Zoo in the World

Category: Animals   2 8 Terms

Best Places to visit in Thane

Category: Travel   1 2 Terms