CSI 202 - CS 2
RS #2


STL

Vector
Begins Chapter 12 in Liang
  -declaration
  -use of []
  -push_back
  -size
  -resize
  -empty
  -clear

Stack 
  -push
  -pop
  -size
  -empty
  -overflow (265)
  -underflow (267)
   
Queue 
  -push
  -front
  -pop
  -size
  -empty


-Recursion
Chapter 17 in Liang

Binary Trees (BSTs 493-547 in Dale)
  -root
  -subtree
  -child
  -parent
  -leaf
  -height
  -depth
  -Binary Search Tree
  -counting nodes
  -depth first traversal
	 -pre, post and in- order
  -breadth first traversal 
  -insert
  -print


-Binary Search Trees
   -Definitions
   -Vocabulary (root,child,height,etc)
   -Balance
   -Rules of insertion