使用STL容器來存儲Treeview數據

Question

我在尋找一個C++ STL容器類來保留樹視圖父/子節點字符串，但是當從樹形控件中刪除一個節點時，是否遍歷所有容器類元素找到所選的一個然後刪除它？什麼是最好的保持數據在容器中更新？

Answer 1

使用STL set，其在O（log n）時間在諸如insert和delete的操作中有效。

例如

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