使用STL容器存储Treeview数据

Question

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

Answer 1

使用STL set,这在O(log n)时间insert和deleteO(log n)时间内都很有效.

例如

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