CMPSCI 187: Programming With Data Structures

David Mix Barrington

Fall, 2012

Discussion Assignment #10: Finding Average Depth

21 November 2012

The handout from class is (or will be) here.

The code for the assignment is here:

• BinarySearchTree.java (with stubs for the methods to be written by the student)
• BSTInterface.java
• BSTNode.java
• CardDeck.java
• disc10_testDriver.java
• LinkedStack.java
• LinkedUnbndQueue.java
• LLNode.java
• QueueInterface.java
• QueueUnderflowException.java
• StackInterface.java
• StackUnderflowException.java
• UnboundedQueueInterface.java
• UnboundedStackInterface.java

Last modified 21 November 2012