Utilisation d'un conteneur STL pour stocker les données Treeview

Question

Je recherche une classe de conteneur STL C++ pour conserver les chaînes de nœuds parent/enfant treeview mais lorsqu'un nœud est supprimé du contrôle d'arborescence, dois-je parcourir tous les éléments de classe conteneur pour trouver celui sélectionné, puis le supprimer? Quel est le meilleur moyen de garder les données à jour dans un conteneur?

Answer 1

utiliser STL set, qui est efficace dans les opérations comme insert et delete en O (log n) temps.

par exemple.

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