- There is a common pattern for how to code a class (applies for simple and complex cases). The pattern is described here...
- Follow the ADT -- the BST ADT is the rulebook that all of your object users/grader will follow (their expectation)
- It may be helpful to first code the tree without tree balance (self-balancing) -- after the tree is working, archive your code (as always), then add the self-balancing code
- Tree algorithms are fun -- coding them may take an approach of tinkering and testing