Task: Implement and Benchmark Balanced Binary Search Tree Variants

Task: Implement and Benchmark Balanced Binary Search Tree Variants: a task in Terminal-Lego-15k (Harbor dataset). The C++ Standard Library implements std::map using a red-black tree. This task asks you to implement multiple balanced binary search tree (BST) variants and benchmark them to…