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 term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

state

Computer science; Algorithms & data structures

The condition of a finite state machine or Turing machine at a certain time. Informally, the content of memory.

relational structure

Computer science; Algorithms & data structures

The counterpart in formal logic of a data structure or class instance in the object-oriented sense. Examples are strings, directed graphs, and undirected graphs. Sets of relational structures ...

binary priority queue

Computer science; Algorithms & data structures

A priority queue implemented with a binary tree having the following restrictions: The key of a node is greater than keys of its children, i.e., it has the heap property. If the right subtree is ...

A priority queue implemented with a variant of a binary tree. Every node has a count which is the distance to the nearest leaf. In addition to the heap property, leftist trees are kept so the right ...

pagoda

Computer science; Algorithms & data structures

A priority queue implemented with a variant of a binary tree. The root points to its children, as in a binary tree. Every other node points back to its parent and down to its leftmost (if it is a ...

monotone priority queue

Computer science; Algorithms & data structures

A priority queue in which a key being inserted is never higher in priority than a previously deleted node.

double-ended priority queue

Computer science; Algorithms & data structures

A priority queue which simultaneously keeps track of the maximum and minimum keys, and supports operations efficiently on either extreme (minimum or maximum).