В дереве узлы тоже очень просто удаляются по концу scope. Заканчивается однократной перебалансировкой всего дерева.

Я добавил отдельный метод, который удаляет узлы по заданному критерию. В компиляторе переделаю на проверку уровня scope:

https://github.com/sergev/vak-opensource/blob/master/languages/c-language/map/avlmap.c#L296