Tree data structure

Hi,

I want to have something like a tree datastructure. I want to represent a tree containing integers.

I want it to be able to easily add nodes and to easily geth the path from a leaf to the base node.
e.g.

Code:

---

          0
1      8      6      3
      7 9      4
    2
    5
//so it must be easy to append an new integer node on any leaf. e.g. append 10 on 5.
//and it must be easy to give the path for a given node. e.g. for 5: 5-2-7-8-0; e.g. for 9: 9-8-0

---

I can't seem to find anything on msdn. Doesn't this exist? If so, where must I look. If not, how do I start on this?

You may also point me to sample implementations of this..

greets

Call in the loop CTreeCtrl::GetParentItem followed by CTreeCtrl::GetItemText and build "the full path".
Yoou migjt also want to use ItemData rather than Item Text (don't forget to set the Item Data in this case and use CTreeCtrl::GetItemData instead of CTreeCtrl::GetItemText)

Quote:

---

Originally Posted by VictorN

Call in the loop CTreeCtrl::GetParentItem followed by CTreeCtrl::GetItemText and build "the full path".
Yoou migjt also want to use ItemData rather than Item Text (don't forget to set the Item Data in this case and use CTreeCtrl::GetItemData instead of CTreeCtrl::GetItemText)

---

I think the question was not about CTreeCtrl, but about a generic tree data structure. Perhaps the thread should be moved to the "Non-Visual C++" forum.

What you mean by "tree data structure"? You don't seem like talking about MFC Tree Control or are you? :confused:

[ Moved Thread ]