void MultiMap::clearBST(Node *cur) const { if (cur == nullptr) return; clearBST(cur->left); clearBST(cur->right); clearNodeList(cur); delete cur; }
// Must be O(N) void MultiMap::clear() { Node *temp = m_root; clearBST(temp); }
void clearMap(Map map) { clearBST(map->bst); }