[Damn]

Да, так и сделал.
new Map( Types::Integer, Types::Integer);
С последующей обработкой добавления новых узлов в дерево.
Насколько я понял быстрой функции поиска узла нет потому что значение data() в дереве неуникально.