☑Kizspy.me
Zoom
Attributes: name, month, year
2. Implement compareTo(other) method in Model class to compare: [0.5 points]
First by year
Then by month (if years are equal)
Then by name (if time is the same)
3. Create a class BSTNode with: [0.5 points]
Attributes: model, left, right
4. Create a class BSTree with:
insert(model): Add a model into the BST using compareTo() [0.75 points]
in_order_traverse(): Traverse and print the BST in in-order [0.75 points]
search_by_name(name): Search for a model node by name [0.5 points]
delete_by_name(name): Delete a node using delete-by-copying, use compareTo
to maintain BST [0.5 points]
Part 2: Test Your BST Implementation [1 points, 0.25 for each]
1. Add all models from the reference table using insert()
2. Perform in order_traverse() and print the models
+ 100%
Close
