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

interpolation sort

Computer science; Algorithms & data structures

An efficient 3-pass refinement of a bucket sort algorithm. The first pass counts the number of items for each bucket in an auxiliary array, and then makes a running total so each auxiliary entry is ...

Bresenham's algorithm

Computer science; Algorithms & data structures

An efficient algorithm to render a line with pixels. The long dimension is incremented for each pixel, and the fractional slope is accumulated.

Bellman-Ford algorithm

Computer science; Algorithms & data structures

An efficient algorithm to solve the single-source shortest-path problem. Weights may be negative. The algorithm initializes the distance to the source vertex to 0 and all other vertices to ∞. It then ...

Ford-Bellman

Computer science; Algorithms & data structures

hash heap

Computer science; Algorithms & data structures

An efficient implementation of a priority queue. The linear hash function monotonically maps keys to buckets, and each bucket is a heap.

depth

Computer science; Algorithms & data structures

Of a node, the distance from the node to the root of the tree. Formal Definition: The depth of the root is 0. The depth of a node is one plus the depth of its parent.