什么是xtree是Visual C++?

sj7*_*755 5 c++ tree templates structure visual-studio-2010

我正在学习C++中可用的各种数据结构和模板.虽然包含了向量的标题,但我遇到了一个名为xtree的标题.我找不到Microsoft的此头文件的任何文档(使用VS10).我的问题是这个标题究竟用于什么,它包含什么?它甚至是数据结构吗?它是一个过时的标题?一个例子会有所帮助.

Kar*_*tel 5

据我所知,它包含用于实施辅助的东西std::setstd::map,其中有(这是为了达到所要求的大O性能,并提供所需的功能,唯一理智的方式)内部的树形结构.我无法猜到为什么<vector>需要它 - 你只是在文件夹中浏览?

  • 正确,更具体地说,它是一个 [红黑树](http://en.wikipedia.org/wiki/Red-black_tree) 实现。 (2认同)