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

Vertex connectivity

Computer science; Algorithms & data structures

(1) The smallest number of vertices whose deletion causes a connected graph to not be connected. (2) For a pair of vertices s and t in a graph, the smallest number of vertices whose deletion will ...

Kraft's inequality

Computer science; Algorithms & data structures

∑ i=1 N 2 -c(i) ≤ 1, where N is the number of leaves in a binary tree and c(i) is the depth of leaf i.

K-coloring

Computer science; Algorithms & data structures

1) The assignment of k colours (or any distinct marks) to the vertices of a graph. 2) The assignment of k colours to the edges of a graph. A colouring is a proper colouring if no two adjacent ...

Segment

Computer science; Algorithms & data structures

(1) The substring of a pattern delimited by two don't cares or one don't care and beginning or end of the pattern. (2) A substring.

Recursive data structure

Computer science; Algorithms & data structures

A data structure that is partially composed of smaller or simpler instances of the same data structure. For instance, a tree is composed of smaller trees (subtrees) and leaf nodes, and a list may ...

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

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

Featured blossaries

addiction

Category: Health   2 33 Terms

Fanfiction

Category: Literature   2 34 Terms