CSSE 230: Session Notes - Day 6

Topics

• Removing elements from a binary search tree
• Thread safety

Outline

1. [5 min] Contact before work
2. [10 min] Java passes parameters by value
3. [15 min] Removing elements from a binary search tree
4. [15 min] Setting up the remove() method; difference to insert(); returning more than one piece of information through parameter passing.
5. [5 min] Thread safety
6. [5 min] Break
7. [balance of time] Work in BST project.

Materials

• Slides for removing elements from a tree.
• Worksheet for removing elements from a tree.

Homework