What does this tree look like?

tree.add("salmon");
tree.add("flounder");
tree.add("grouper");
tree.add("cod");
tree.add("carp");
tree.add("tilapia");
tree.add("catfish");
tree.add("bluefish");
tree.add("tuna");
tree.add("yellowtail");
tree.add("herring");
tree.add("sturgeon");

With your group, draw out the tree that results from the above sequence of add operations. Assume you start with an empty tree.

Use Google Jamboard to draw it in a collaborative way. Use the name
"breakout room NUM" in which you replace NUM with the number of your breakout room. Share it with jk157@nyu.edu as well as all your room members.

What is this?

salmon
|--flounder
   |--cod
      |--carp
         |--bluefish
            |--->
            |--->
         |--catfish
            |--->
            |--->
      |--->
   |--grouper
      |--->
      |--herring
         |--->
         |--->
|--tilapia
   |--sturgeon
      |--->
      |--->
   |--tuna
      |--->
      |--yellowtail
         |--->
         |--->

Implement the add

• One person in your room should open the Ed workspace that contains the skeleton for the BST class. That person should share the workspace with the other members of the room and with jk157@nyu.edu. Do not make it public.

• Rename your workspace BST-breakout-NUM in which you replace NUM with the number of your workspace.

• Implement the add method using a recursive approach. This should be collaborative work and discussion, not parallel development. Decide what needs to be checked and how things should be validated. Make sure that you think of any special cases (for example, adding to an empty tree or adding a duplicate of an existing value).

When we come back to the main room, some rooms will get a chance to showcase their code so make sure you keep it presentable.