文件名称:STL 风格的 N叉树
文件大小:941KB
文件格式:GZ
更新时间:2013-04-25 12:45:02
tree
The tree.hh library for C++ provides an STL-like container class for n-ary trees, templated over the data stored at the nodes. Various types of iterators are provided (post-order, pre-order, and others). Where possible the access methods are compatible with the STL or alternative algorithms are available. The library is available under the terms of the GNU General Public License version 2 or 3.Documentation is available in the form of a pdf file (also available in the tarball as a LaTeX file). See the test program (included in the distribution) for an example of how to use tree.hh. Also look at the simple example below. There is also some doxygen generated documentation.The tree.hh library is meant for generic n-ary trees. If you are only interested in AVL binary search trees (Adelson,Velskii & Landis), you may want to have a look at the C++ AVL tree template page.
【文件预览】:
tree-2.65
----src()
--------tree_example.cc(2KB)
--------test_tree.output(3KB)
--------tree_util.hh(2KB)
--------test_tree.cc(13KB)
--------tree.hh(78KB)
----doc()
--------tree.png(889KB)
--------tree.css(717B)
--------tree.jpg(25KB)
--------tree.tex(15KB)
--------index.html(12KB)
----Makefile(180B)