1 Terms
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
quadtree
Computer science; Algorithms & data structures
A tree where each node is split along all d dimensions, leading to 2 d children.
search tree
Computer science; Algorithms & data structures
A tree where every subtree of a node has keys less than any other subtree of the node to its right. The keys in a node are conceptually between subtrees and are greater than any keys in subtrees to ...
balanced tree
Computer science; Algorithms & data structures
A tree where no leaf is much farther away from the root than any other leaf. Different balancing schemes allow different definitions of "much farther" and different amounts of work to keep them ...
ordered tree
Computer science; Algorithms & data structures
A tree where the children of every node are ordered, that is, there is a first child, second child, third child, etc. An unordered tree may be thought of as a recursive bag, while an ordered tree is ...
height-balanced tree
Computer science; Algorithms & data structures
A tree whose subtrees differ in height by no more than one and the subtrees are height-balanced, too. An empty tree is height-balanced.
finitary tree
Computer science; Algorithms & data structures
A tree with a finite number of children at every node. As opposed to infinitary trees which may have an infinite number of children at some nodes.
multiway tree
Computer science; Algorithms & data structures
A tree with any number of children for each node.
