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

partial order

Computer science; Algorithms & data structures

An order defined for some, but not necessarily all, pairs of items. For instance, the sets (a, b) and (a, c, d) are subsets of (a, b, c, d), but neither is a subset of the other. So "subset of" is a ...

pile

Computer science; Algorithms & data structures

An ordered deque, that is, items may only be added to or removed from the head or the tail. An item is added to the head if it is smaller than the current head. An item is added to the tail if it is ...

binomial tree

Computer science; Algorithms & data structures

An ordered tree of order k ≥ 0, that is B k , whose root has k children where the i th child is binomial tree of order k-i.

Gray code

Computer science; Algorithms & data structures

An ordering of 2 n binary numbers such that only one bit changes from one entry to the next. Gray codes for 4 or more bits are not unique, even allowing for permutation or inversion of bits.

data structure

Computer science; Algorithms & data structures

An organization of information, usually in memory, for better algorithm efficiency, such as queue, stack, linked list, heap, dictionary, and tree, or conceptual unity, such as the name and address of ...

connected graph

Computer science; Algorithms & data structures

An undirected graph that has a path between every pair of vertices.

bipartite graph

Computer science; Algorithms & data structures

An undirected graph where vertices can be partitioned into two sets such that no edge connects vertices in the same set.

Featured blossaries

Tattoo Styles

Category: Arts   2 11 Terms

Research

Category: Other   1 8 Terms