Существует ли встроенные бинарные деревья в C++?

Question

[kurrbanov]

Нужно сейчас использовать структуру данных бинарное дерево. Встроена ли данная структура в язык, как, например, приоритетная очередь, heap и др?

Comments

[Евгений Шатунов]

JustNick , укажи необходимую тебе область применения для этой структуры.
Также будет интересно, почему std::priority_queue, std::set или std::map тебе не подходят.

Answer 1

[Adamos]

https://www.boost.org/doc/libs/1_39_0/boost/graph/...

Answer 2

[jcmvbkbc]

Встроена ли данная структура в язык, как, например, приоритетная очередь, heap и др?

Нет, не встроена, так же как не встроены приоритетная очередь, heap и др.
И в стандартной библиотеке её тоже нет.

Comments

[kurrbanov]

А как же библиотека queue, которая включает в себя priopity_queue?

[jcmvbkbc]

А как же библиотека queue

JustNick, библиотека -- это библиотека, собрание текстов написанных на языке.

[Mercury13]

jcmvbkbc, Не будьте буквоедом. Встроена — означает, что прописана стандартом, есть в стандартной библиотеке.

[jcmvbkbc]

Встроена — означает, что прописана стандартом, есть в стандартной библиотеке

Mercury13, не соглашусь. Я думаю, что встроена -- значит достаточно голого компилятора для того чтобы ею воспользоваться. Потому что от голого компилятора к компилятору со стандартной библиотекой С++ шаг воооот такого размера.

[Mercury13]

jcmvbkbc, Ну, тогда даже printf не встроенный :) Что с System.Write из Паскаля (модуль System есть, но подключается автоматически) — вообще не пойми.
И на самом деле компиляторы стараются перевести всё из собственно компилятора в стандартную библиотеку — это делает язык более выразительным.

[jcmvbkbc]

тогда даже printf не встроенный :)

Mercury13, так и с этим я согласен.