typedef boost::bimap tx_map;
tx_map tm;

while{....

tm.insert( tx_map::value_type(tx_id, nHeight) );

....}

задача добавлять
новые записи в мапу
причем
tx_id должен быть уникальным а вот nHeight может быть каким угодно