Реализация двоичного дерева поиска в C ++ STL?

Знаете ли вы, пожалуйста, если C ++ STL содержит реализацию двоичного дерева поиска (BST) , или если я должен создать свой собственный объект BST?

Если STL не содержит реализации BST, доступны ли какие-либо библиотеки?

Моя цель - как можно быстрее найти нужную запись: у меня есть список записей (он не должен быть больше нескольких тысяч), и я делаю per -frame (это компьютерная игра) поиск в этом списке. Я использую unsigned int в качестве идентификатора интересующей меня записи. Мне лучше всего подойдет самый быстрый способ.