Concept Design Docs (Deliverables)

BST Object Diagram

The root designates the root node of the tree.

For the sortFct and searchFct, see sort and search functions

BST
  |
  +------- root ------- a BSTNode
  |
  +------- sortFct ------- a function used for inserting/sorting
  |
  +------- searchFct ------- a function used for searching

BSTNode Object Diagram

What would we fill "????" in with?

BSTNode
  |
  +------- data ------- type varies
  |
xx  +------- ???? ------- a ????
  |
  +------- ???? ------- a ????
xx  +------- left ------- a BSTNode<T>
  |
  +------- right ------- a BSTNode<T>