Re: Free STL compatible C++ tree container

Discussion in 'C++' started by Ansel, Aug 15, 2012.

  1. Ansel

    Ansel Guest

    Leigh Johnston wrote:
    > Hi,
    >
    > I present a free to use/modify C++ "tree" container that is so named
    > because it can represent a general hierarchical collection of elements
    > using a tree-like structure. Examples of things which use such
    > general tree-like structures include file systems, XML elements in an
    > XML document or the items in a GUI tree control or menu.


    Or the Windows registry? What is the name for such a data structure? Is it
    on the following webpage (?):

    http://en.wikipedia.org/wiki/List_of_data_structures


    > The C++
    > Standard Library includes containers which use a binary (2-ary)
    > search tree as their underlying data structure (std::set,
    > std::multiset, std::map and std::multimap) but their interfaces are
    > designed for accessing the elements as an ordered sequence of
    > elements with no hierarchy and do not provide direct access to the
    > underlying tree data structure; tree on the other hand provides an
    > interface for accessing the (non-fixed-ary) tree directly allowing
    > siblings to be iterated, parent elements to be determined etc.
    >
    > http://i42.co.uk/stuff/tree.htm
    >
    > /Leigh
     
    Ansel, Aug 15, 2012
    #1
    1. Advertising

  2. Ansel <> wrote:
    > What is the name for such a data structure?


    A tree.
     
    Juha Nieminen, Aug 16, 2012
    #2
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Replies:
    4
    Views:
    816
    Daniel T.
    Feb 16, 2006
  2. Nordlöw
    Replies:
    2
    Views:
    813
    Marcel Müller
    Apr 16, 2008
  3. Juha Nieminen
    Replies:
    0
    Views:
    402
    Juha Nieminen
    Aug 7, 2012
  4. Luca Risolia
    Replies:
    12
    Views:
    674
    Luca Risolia
    Aug 11, 2012
  5. TDH1978
    Replies:
    6
    Views:
    626
    TDH1978
    Aug 10, 2012
Loading...

Share This Page