Shared Flashcard Set

Details

Vocab Set #2
Vocab for Midterm 1
27
Computer Science
Undergraduate 2
10/13/2010

Additional Computer Science Flashcards

 


 

Cards

Term
Ancestors
Definition
the union of a node's parent and the parent's ancestors in a tree
Term
Backtrack
Definition
To move back from a node currently being examined to its parent in a tree
Term
Binary Tree
Definition
a tree where each node as at most 2 children
Term
Branching Factor
Definition
the number of children of a particular node in a tree
Term
Circular Queue
Definition
a queue implemented with an array where the first element follows the last element
Term
Constructive
Definition
a function that makes a new data structure without modifying the original data structure
Term
Dereference
Definition
to convert from a pointer to the data that is pointed to
Term
Doubly Linked List
Definition
a linked list where each node has a reference to the next node and previous node
Term
Filter
Definition
a process that removes unwanted elements from a collection
Term
Garbage Collection
Definition
the process of collecting garbage for recycling
Term
Grammar
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
Interior node
Definition
a node that has children
Term
Leaf
Definition
a node that has a value but no children
Term
Node
Definition
an element in a linked list, tree, or graph
Term
Ontology
Definition
a description of the type of objects that exist in a program
Term
Pointer
Definition
a variable containing the address to other data
Term
Quadratic
Definition
O(n^2), a problem whose solution requires a quadratic amount of time or space
Term
Recursion
Definition
a function which calls itself
Term
Reference type
Definition
a type where its variables are pointers
Term
Scope
Definition
the area of a program where a variable can be referenced
Term
Shadow
Definition
to hide similar items with the same name
Term
Stack frame
Definition
a section of a runtime stack that holds all the variables for one invocation of a procedure
Term
Structure sharing
Definition
when two data structures share some elements
Term
Taxonomy
Definition
a classification of objects into a tree structure that groups similar objects
Term
XML
Definition
Extensible Markup Language - a way of writing data in a tree structured form by enclosing it with tags
Term
Destructive
Definition
describes a function that modifies its arguments.
Term
Link
Definition
a pointer to the next element in a linked list.
Supporting users have an ad free experience!