深い階層を表すのに適したデータ構造というかクラスはなんですか？

unordered_mapを使ってキー／値のペアで作ったツリー構造があるんですが、
最適化をオフにすると500くらいの深さでもスタックオーバーフローが起きてしまいます。

Visual Studioを使っているのでReleaseビルャhのC++ライブラリとDebugのものは組み合わせられないし、
かといって常に最適化オンだとデバッグが不便です。

何かいい方法はありませんか？お願いします