Lab 07: BSTMap

Lab Goals

• To implement a binary search tree from scratch

Differences from the Java version

• The methods to implement are a bit different.
• The “speed tests” have all been combined into benchmark.rs
• No additional asymptotics problems

---

Table of contents

• Instructions
• Summary and Deliverables