Использование контейнера STL для хранения данных Treeview

Question

Я ищу контейнерный класс C ++ STL для хранения строк родительского / дочернего узла древовидной структуры, но когда узел удаляется из элемента управления деревом, нужно ли мне перебирать все элементы класса контейнера, чтобы найти выбранный, а затем удалитьЭто?Как лучше хранить данные в контейнере?

Answer 1

использовать STL set , что эффективно при таких операциях, как insert и delete за время O (log n).

, например

set<TreeNode> a;
a.insert(aTreeNode); // insert
a.erase(aTreeNode); // delete