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.
Industry: Computer science
Add a new termContributors 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.