30 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
circular list
Computer science; Algorithms & data structures
A variant of a linked list in which the nominal tail is linked to the head. The entire list may be accessed starting at any item and following links until one comes to the starting item again.
right-threaded tree
Computer science; Algorithms & data structures
A variant of a threaded tree in which only the right thread, i.e. link to the successor, of each node is maintained.
bucket trie
Computer science; Algorithms & data structures
A variant of a trie in which leaf nodes are buckets which hold up to k strings. Usually implies fixed sized buckets.
bidirectional bubble sort
Computer science; Algorithms & data structures
A variant of bubble sort that compares each adjacent pair of items in a list in turn, swapping them if necessary, and alternately passes through the list from the beginning to the end then from the ...
cocktail shaker sort
Computer science; Algorithms & data structures
A variant of bubble sort that compares each adjacent pair of items in a list in turn, swapping them if necessary, and alternately passes through the list from the beginning to the end then from the ...
shaker sort
Computer science; Algorithms & data structures
A variant of bubble sort that compares each adjacent pair of items in a list in turn, swapping them if necessary, and alternately passes through the list from the beginning to the end then from the ...
oriented acyclic graph
Computer science; Algorithms & data structures
A directed graph with no path that starts and ends at the same vertex.
