Velocity Reviews

Velocity Reviews (http://www.velocityreviews.com/forums/index.php)
-   C++ (http://www.velocityreviews.com/forums/f39-c.html)
-   -   Re: Free STL compatible C++ tree container (http://www.velocityreviews.com/forums/t950846-re-free-stl-compatible-c-tree-container.html)

Ansel 08-15-2012 10:12 AM

Re: Free STL compatible C++ tree container
 
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




Juha Nieminen 08-16-2012 05:21 AM

Re: Free STL compatible C++ tree container
 
Ansel <tinker454@trytospammenowloser.com> wrote:
> What is the name for such a data structure?


A tree.


All times are GMT. The time now is 04:13 AM.

Powered by vBulletin®. Copyright ©2000 - 2014, vBulletin Solutions, Inc.
SEO by vBSEO ©2010, Crawlability, Inc.