Знаете ли вы, пожалуйста, если c ++ stl содержит реализацию двоичного поиска (BST) , или если я должен построить свой собственный объект BST? Чтобы найти желаемую запись как можно быстрее: у меня есть список записей (это не должно быть более нескольких тысяч.), И я выполняю поиск в виде компьютерной игры) в этом списке. Я использую Unsigned Int в качестве идентификатора записи, представляющего мой интерес. Каким бы ни был самый быстрый, подойдет мне лучше всего.
Подробнее здесь: https://stackoverflow.com/questions/508 ... n-in-c-stl
