Term
|
Definition
| a description of operations for a data type that can be implemented multiple ways |
|
|
Term
|
Definition
| a list of pairs where the first element is a key and the second element is the value associated with that key |
|
|
Term
|
Definition
| a function that describes how much space or time an algorithm uses |
|
|
Term
|
Definition
| a number that is defined as an object and it has it's own methods |
|
|
Term
|
Definition
| a linked list where the last element points to the first element of the list |
|
|
Term
|
Definition
| a function that constructs the basic elements of a list structure |
|
|
Term
|
Definition
| Children of a node are looked at recursively instead of the sibling |
|
|
Term
|
Definition
| a pattern that describes a set of programs |
|
|
Term
|
Definition
| a problem solving strategy where a problem is broken down into several smaller problems and you find solutions for the smaller problems |
|
|
Term
|
Definition
| First in first out ordering in a queue |
|
|
Term
|
Definition
| information that is no longer pointed to by a variable and it no longer assessable |
|
|
Term
|
Definition
| an item that you're looking for in a search |
|
|
Term
|
Definition
| An order of processing where the parent node is processed between the children |
|
|
Term
|
Definition
| a problem that's so hard it can't be solved |
|
|
Term
|
Definition
| O(n), a problem whose solution requires a linear amount of time or space |
|
|
Term
|
Definition
| combine two ordered linear structures |
|
|
Term
|
Definition
| a data structure that's a member of a class |
|
|
Term
|
Definition
| A node that points to another node in a tree |
|
|
Term
|
Definition
| An order of processing where you process the parent node before the children |
|
|
Term
|
Definition
| A data structure in which access is O(1) |
|
|
Term
|
Definition
|
|
Term
|
Definition
| a stack containing a stack frame that contains variables for a running program |
|
|
Term
|
Definition
| An extra record at the start or end of a data structure to ease processing |
|
|
Term
|
Definition
| in two sets, the set difference is all the elements in the first set that isn't in the second set |
|
|
Term
|
Definition
| To change the order of a set of elements |
|
|
Term
|
Definition
| A recursive method that returns an answer or another recursive call |
|
|
Term
|
Definition
| an ordering that's guaranteed to end |
|
|
Term
|
Definition
| a description of the state of a process, such as a board game. |
|
|
