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
binary tree
Computer science; Algorithms & data structures
A tree with at most two children for each node. Formal Definition: A binary tree either is empty (no nodes), or has a root node, a left binary tree, and a right binary tree.
k-ary tree
Computer science; Algorithms & data structures
A tree with no more than k children for each node.
k-way tree
Computer science; Algorithms & data structures
A tree with no more than k children for each node.
compact trie
Computer science; Algorithms & data structures
A trie in which nonbranching subtrees leading to leaf nodes are cut off.
digital search tree
Computer science; Algorithms & data structures
A trie which stores the strings in internal nodes, so there is no need for extra leaf nodes to store the strings.
probabilistic Turing machine
Computer science; Algorithms & data structures
A Turing machine in which some transitions are random choices among finitely many alternatives.
universal Turing machine
Computer science; Algorithms & data structures
A Turing machine that is capable of simulating any other Turing machine by encoding the latter.
