Виталий

Для ts делаете бинарное дерево, для id - словарь. В дереве листья могут быть ссылками на объекты в словаре или наоборот, неважно.

В таком случае по id - операция будет линейной, по дереву - log(n)