Что такое xtree Visual C ++? - PullRequest
       16

Что такое xtree Visual C ++?

5 голосов
/ 13 декабря 2010

Я изучаю различные структуры данных и шаблоны, доступные в C ++. Включив заголовок для векторов, я натолкнулся на заголовок xtree. Я не могу найти документацию по этому заголовочному файлу от Microsoft (используя VS10). Мой вопрос: для чего именно используется этот заголовок и что он содержит? Это даже структура данных? Это устаревший заголовок? Пример будет полезен.

1 Ответ

5 голосов
/ 13 декабря 2010

AFAIK, он содержит вспомогательные компоненты, используемые для реализации std::set и std::map, которые имеют (это единственный разумный способ достижения требуемых характеристик производительности big-O и обеспечивают требуемую функциональность) внутреннюю древовидную структуру.Я не могу догадаться, зачем это нужно <vector> - вы просто просматривали папку?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...