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

cut vertex

Computer science; Algorithms & data structures

A vertex whose deletion along with incident edges results in a graph with more components than the original graph.

articulation point

Computer science; Algorithms & data structures

A vertex whose deletion along with incident edges results in a graph with more components than the original graph.

A visual depiction of membership in sets according to binary properties, using overlapping ovals to divide the plane into regions. Regions inside an oval have the property the oval represents, while ...

collision resolution scheme

Computer science; Algorithms & data structures

A way of handling collisions, that is, when two or more items should be kept in the same location, especially in a hash table. The general ways are keeping subsequent items within the table and ...

binary tree representation of trees

Computer science; Algorithms & data structures

A way to represent a multiway tree as a binary tree. The leftmost child, c, of a node, n, in the multiway tree is the left child, c', of the corresponding node, n', in the binary tree. The ...

flow network

Computer science; Algorithms & data structures

A weighted, directed graph with two specially marked nodes, the source s and the sink t, and a capacity function that maps edges to positive real numbers, u: E