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

trie

Computer science; Algorithms & data structures

A tree for storing strings in which there is one node for every common prefix. The strings are stored in extra leaf nodes.

quad trie

Computer science; Algorithms & data structures

A tree in which each node is split according to some subset of the key, typically a character.

complete tree

Computer science; Algorithms & data structures

A tree in which every level, except possibly the deepest, is entirely filled. At depth n, the height of the tree, all nodes are as far left as possible.

rooted tree

Computer science; Algorithms & data structures

A tree in which one node is designated as the root.

oriented tree

Computer science; Algorithms & data structures

A tree in which one node is designated as the root.

Euclidean Steiner tree

Computer science; Algorithms & data structures

A tree of minimum Euclidean distance connecting a set of points, called terminals, in the plane. This tree may include points other than the terminals, which are called Steiner points.