使用STL容器存储Treeview数据

Question

我正在寻找一个C ++ STL容器类来保存treeview父/子节点字符串但是当从树控件中删除一个节点时，我是否遍历所有容器类元素以找到所选容器类然后删除它？什么是最好保持数据在容器中更新？

Answer 1

使用STL set，这在O（log n）时间内在insert和delete等操作中效率很高。

e.g。

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