Why Scapegoat Trees Are Underrated (and My C++ Implementation)

Ever felt like AVL trees are too strict and Red-Black trees are way too picky? Enter the Scapegoat...