16.1. Basic Insert Operation

Try these first

1. 1.

   What happens when we try to insert a value into an empty tree?

   Hint

   Think about what the first node in a tree would be.

2. 2.

   What should we do if the value we want to insert already exists in the tree?

   Hint

   What would happen if there were two of the same values?

3. 3.

   What is the primary purpose of the insert operation in a search tree?

   • To delete a value
   • To maintain sorted order
   • To balance the tree

   Hint

   Think about why we want to keep certain values where they are.

4. 4.

   True or False: Inserting a duplicate value into a search tree will succeed.

   • True
   • False

   Hint

   Consider what the term 'duplicate' signifies.

5. 5.

   Given a search tree with values 30, 20, and 40, where would a new value of 25 be placed?

   Hint

   Visualize or draw the tree to see where 25 fits.

6. 6.

   Describe a scenario where inserting a node creates an imbalance in a search tree. How could this be rectified?

   Hint

   Remember the importance of balance in tree structures.