Shared Flashcard Set

Details

Data Structures Part 7
Vocab List for CS 315 at the University of Texas
20
Computer Science
Undergraduate 1
05/19/2011

Additional Computer Science Flashcards

 


 

Cards

Term
queue
Definition
a data structure representing a sequence of items, which are removed in the same order as they were inserted.
Term
random access
Definition
describes a data structure or device in which all accesses have the same cost, O(1).
Term
randomized algorithm
Definition
an algorithm in which the data to be processed or the deice to process it is randomly selected.
Term
range
Definition
a set of values that are the targets of a mapping.
Term
recursion
Definition
a case where a program calls itself.
Term
recursive case
Definition
 a condition of the input data where the data will be handled by call(s) to the same program.
Term
Red-Black tree
Definition
a self-balancing binary tree in which nodes are "colored" red or black. The longest path from the root to a leaf is no more than twice the length of the shortest path.
Term
reduce
Definition
 to apply a given function to the elements of a given list. Also, fold.
Term
reference
Definition
a pointer to data.
Term
reference type
Definition
a type in which variables of that type are pointers to objects. In the code Integer i = 3, the variable i holds a pointer to the Integer object that contains the value. In int j = 3, the variable jcontains the value. In Java, only reference types have methods.
Term
rehash
Definition
 to apply a different hashing function to a key when a collision occurs.
Term
root
Definition
 the top node of a tree, from which all other nodes can be reached.
Term
row-major order
Definition
a way of storing a multiply-dimensioned array in memory, such that elements of a row are in adjacent memory addresses.
Term
runtime stack
Definition
 a stack containing a stack frame of variable values for each active invocation of a procedure.
Term
scalability
Definition
the ability of an algorithm or hardware system to grow to handle a larger number of inputs.
Term
scope
Definition
the area of program text over which a variable can be referenced.
Term
search
Definition
 to look through a data structure until a goal object is found.
Term
sentinel
Definition
 an extra record at the start or end of a data structure such as a linked list, to simplify the processing.
Term
set difference
Definition
given two sets, the set difference is the set of elements of the first set that are not members of the second set.
Term
shadow
Definition
to hide similar items with the same name.
Supporting users have an ad free experience!