Term
|
Definition
| the union of a node's parent and the parent's ancestors in a tree |
|
|
Term
|
Definition
| To move back from a node currently being examined to its parent in a tree |
|
|
Term
|
Definition
| a tree where each node as at most 2 children |
|
|
Term
|
Definition
| the number of children of a particular node in a tree |
|
|
Term
|
Definition
| a queue implemented with an array where the first element follows the last element |
|
|
Term
|
Definition
| a function that makes a new data structure without modifying the original data structure |
|
|
Term
|
Definition
| to convert from a pointer to the data that is pointed to |
|
|
Term
|
Definition
| a linked list where each node has a reference to the next node and previous node |
|
|
Term
|
Definition
| a process that removes unwanted elements from a collection |
|
|
Term
|
Definition
| the process of collecting garbage for recycling |
|
|
Term
|
Definition
| (wtf does this have to do with Computer Science???) a description of a language based on its vocabulary and rules for writing phrases and sentences |
|
|
Term
|
Definition
|
|
Term
|
Definition
| a node that has a value but no children |
|
|
Term
|
Definition
| an element in a linked list, tree, or graph |
|
|
Term
|
Definition
| a description of the type of objects that exist in a program |
|
|
Term
|
Definition
| a variable containing the address to other data |
|
|
Term
|
Definition
| O(n^2), a problem whose solution requires a quadratic amount of time or space |
|
|
Term
|
Definition
| a function which calls itself |
|
|
Term
|
Definition
| a type where its variables are pointers |
|
|
Term
|
Definition
| the area of a program where a variable can be referenced |
|
|
Term
|
Definition
| to hide similar items with the same name |
|
|
Term
|
Definition
| a section of a runtime stack that holds all the variables for one invocation of a procedure |
|
|
Term
|
Definition
| when two data structures share some elements |
|
|
Term
|
Definition
| a classification of objects into a tree structure that groups similar objects |
|
|
Term
|
Definition
| Extensible Markup Language - a way of writing data in a tree structured form by enclosing it with tags |
|
|
Term
|
Definition
| describes a function that modifies its arguments. |
|
|
Term
|
Definition
| a pointer to the next element in a linked list. |
|
|
