Here is a list of vocabulary and concepts you should know for exam 2. 
You should be prepared to write a 1-2 sentence description for each of the 
following vocabulary. You should also be able to provide an example for 
many of the vocabulary terms.


"abstract (super) class"
"abstract data type"
"abstract method"
"anonymous inner class"
"binary search tree"
"child node"
"circular linked list"
"class"
"class hierarchy"
"definition (vs implementation)"
"dynamic data structure"
"equal (vs equivalent)"
"FIFO"
"final static variable"
"generalization-specialization relationship"
"graph (directed, undirected, acyclic)"
"in-order traversal (of a tree)"
"inheritance"
"interface"
"layout manager"
"leaf node"
"LIFO"
"linked list"
"linked list of lists"
"method"
"object"
"parent node"
"post-order traversal (of a tree)"
"pre-order traversal (of a tree)"
"private (keyword)"
"public (keyword)"
"queue"
"recursion"
"recursive traversal (of a list or tree)"
"refactor(ing)"
"reference"
"root node"
"sampled sound"
"scene graph"
"spanning tree"
"stack"
"static field (variable)"
"static method"
"subclass"
"superclass"
"this (keyword)"
"traverse"
"user interface events"
"void (keyword)"