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);
}
Exemple #3
0
void clearMap(Map map) {
   clearBST(map->bst);
}