Is there any MFC / STL class that represents Binary Tree

Asked Apr 01 '13 at 06:42

Active Apr 01 '13 at 06:42

Viewed 222 times

In MFC collection classes, we have Linked Lists, Maps, Dynamic Arrays,...

But does anyone know whether there is a wholesome class which supports Binary tree implementations and its functions in MFC (or even in STL)?

asked Apr 01 '13 at 06:42

Vishwanath Kamath

1

Related: http://stackoverflow.com/q/205945/78845 – johnsyweb Apr 01 '13 at 06:45
2

I assume you mean a binary tree in the sense that you can actually enumerate nodes and request left and right children, perform various order-enumerations, etc. Is that correct? if so, then no, neither support such a construct. std::map<> and std::set<> a based on RB-balanced trees, but specific node-level querying and ordered enumeration is not provided as a feature (probably because there is little-to-no earthly reason besides academia anyone would use it). – WhozCraig Apr 01 '13 at 09:23

0 Answers0