使用 STL 容器存储 Treeview 数据

【问题标题】：Using a STL container to store Treeview data使用 STL 容器存储 Treeview 数据
【发布时间】：2010-01-19 19:58:13
【问题描述】：

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

【问题讨论】：

【解决方案1】：

使用STL set，这对于像insert 和delete 这样的操作在O(log n) 时间内非常有效。

例如

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

【讨论】：