c++ - 使用 STL 容器存储 Treeview 数据

Question

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

Answer 1

使用STL set ，这在 O(log n) 时间内高效地执行 insert 和 delete 等操作。

例如

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