Title: MyTreeSet Data Structure
Course: CPS 261: Advanced Java Concepts ~ DL & MM MASTER > Section: Learning Units - Bb

Presentations and Videos

- MyTreeSet Data Structure lecture video (Time: 37:50)
- MyTreeSet Data Structure document

- In this lecture we create a class called MyTreeSet which is an attempt to demonstrate what a class like TreeSet could look like if you could see its code.
- The theory of binary trees is discussed and the concept of unbalanced trees is discussed.
- In MyTreeSet a simple data structure is created for adding nodes to a binary tree.
- Iteration through the tree is discussed as it is somewhat tricky. Because we want to keep the MyTreeSet reasonable simple, a few issues are not addressed in this code. For example:
  - Keeping the tree balanced
  - Removing elements from the tree