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

Active data structure

Computer science; Algorithms & data structures

A data structure with an associated thread or process that performs internal operations to give the external behaviour of another, usually more general, data structure.

Dynamization transformation

Computer science; Algorithms & data structures

A data structuring technique that can make a static data structure dynamic. In so doing, the performance of the dynamic structure will exhibit certain space-time tradeoffs.

Decidable problem

Computer science; Algorithms & data structures

A decision problem that can be solved by an algorithm that halts on all inputs in a finite number of steps. The associated language is called a decidable language.

Persistent data structure

Computer science; Algorithms & data structures

A data structure that preserves its old versions, that is, previous versions may be queried in addition to the latest version.

K-d-B-tree

Computer science; Algorithms & data structures

A data structure which splits multidimensional spaces like an adaptive k-d tree, but balances the resulting tree like a B-tree.

Spatial access method (SAM)

Computer science; Algorithms & data structures

A data structure to search for lines, polygons, etc.

Partial function

Computer science; Algorithms & data structures

A function which is not defined for some inputs of the right type, that is, for some of a domain. For instance, division is a partial function since division by 0 is undefined (on the Reals).

Featured blossaries

The art economy

Category: Arts   1 7 Terms

Programming Languages

Category: Languages   2 17 Terms