Любимые бинарные деревья. - C++

assert это такая проверка на ошибки, если выражение в assert не соответствует ожидаемому, то выбрасывается terminate, например, если программист пошлет в функцию нулевой указатель, это ошибка программиста, а не пользователя, поэтому assert призван облегчить работу программисту, при terminate на консоли отображается строка в которой произошла ошибка и содержимое самого assert, что позволяет быстро исправить ситуацию.