6 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
interior-based representation
Computer science; Algorithms & data structures
A representation of a region that is based on its interior (i.e., the cells that compose it).
pushdown automaton (PDA)
Computer science; Algorithms & data structures
A restricted Turing machine where the tape acts as a pushdown store (or stack, where only the latest element can be read), with an extra one-way read-only input tape.
DFS forest
Computer science; Algorithms & data structures
A rooted forest formed by depth-first search.
inclusion-exclusion principle
Computer science; Algorithms & data structures
A rule that allows to compute the probability of exactly r occurrences of events A 1 , A 2 , ... , A n .
separate chaining
Computer science; Algorithms & data structures
A scheme in which each position in the hash table has a list to handle collisions. Each position may be just a link to the list (direct chaining) or may be an item and a link, essentially, the head ...
external chaining
Computer science; Algorithms & data structures
A scheme in which each position in the hash table has a list to handle collisions. Each position may be just a link to the list (direct chaining) or may be an item and a link, essentially, the head ...
coalesced chaining
Computer science; Algorithms & data structures
A scheme in which linked lists within the hash table handle collisions. An item that collides is put in the next empty place in the array and added to the end of a list embedded in the array items. ...
