Tree Traversal

Utilities for implementing Modified Preorder Tree Traversal with your Django Models and working with trees of Model instances. For installation instructions, see the file "INSTALL" in this directory; for instructions on how to use this application, and on what it provides, see the file... Platforms: *nix

Zebra_MPTT is a PHP class that provides an implementation of the modified preorder tree traversal algorithm making it easy for you to use MPTT in your PHP applications. It provides methods for adding nodes anywhere in the tree, deleting nodes, moving and copying nodes around the tree and methods... Platforms: Windows, Mac, Linux

Breadth first traversal of tree script is an example of the self-recursive generators. The first argument should be the tree root; children should be a function taking as argument a tree node and returning an iterator of the node's children. Platforms: Windows, Mac, *nix, Python, BSD Solaris

Tree::Binary::Search is a binary search tree for Perl. SYNOPSIS use Tree::Binary::Search; my $btree = Tree::Binary::Search->new(); $btree->useNumericComparison(); $btree->insert(5 => "Five"); $btree->insert(2 => "Two"); $btree->insert(1 => "One"); $btree->insert(3 => "Three");... Platforms: *nix

MPTTA for PHP and MySQL is a script can manage hierarchic trees of information stored in a MySQL database.It can add, move or delete branches inside a database tree created using the Modified Preorder Tree Traversal Algorithm described by Joe Celko in the DBMS Magazine in 1996.MPTTA for PHP and... Platforms: PHP

Tie::ListKeyedHash is a system allowing the use of anonymous arrays as keys to a hash. SYNOPSIS use Tie::ListKeyedHash; [$X =] tie %hash, Tie::ListKeyedHash; my $live_key = [key,items,live]; $hash{$live_key} = Hello!; $hash{[key,trees,grow]} = Goodbye!; print... Platforms: *nix

This is a Python package designed to process Penn Treebank Release II-style combined trees (.mrg files) into useful objects for tree traversal, feature extraction, and statistical analysis. For more information, go to http://mrgutils.sourceforge.net Platforms: Windows, Mac, Linux

The xmlfy command is a powerful yet lightweight tool that primarily caters for converting ASCII, UTF-8, UTF-16 or UTF-32 based output into XML format on the fly and dealing with common issues associated with this kind of transformation. xmlfy can be invoked from the command line or from within a... Platforms: *nix

Legacy Family Tree is an award winning full-featured professional genealogy program that helps you track, organize, print, and share your family history. The program is free and has no restrictions. (A Deluxe Edition is also available.) The user interface is easy-to-use and is always... Platforms: Windows

Imagine beautiful quiet lake among the green mountains. The very old oak tree grows on the small island at the midst of the water. This is the Magic Tree. Only one night of the year the strange appealing halo surrounds it, emitting colourful sparkles. This night Magic Tree grants the wishes of... Platforms: Windows

Creata-Tree creates one of the most powerful JavaScript menu trees available for your web site. It comes complete with installation and un-installation. The program has a nice tree view for you to layout items and it's very straightforward. Creata-Tree requires only basic HTML skills. The... Platforms: Windows

Bio::Tree::NodeNHX is a Simple Tree Node with support for NHX tags. SYNOPSIS use Bio::Tree::NodeNHX; my $nodeA = new Bio::Tree::NodeNHX(); my $nodeL = new Bio::Tree::NodeNHX(); my $nodeR = new Bio::Tree::NodeNHX(); my $node = new Bio::Tree::NodeNHX(); $node->add_Descendents($nodeL);... Platforms: *nix

Tree::BPTree is a Perl implementation of B+ trees. SYNOPSIS use Tree::BPTree; # These arguments are actually the defaults my $tree = new Tree::BPTree( -n => 3, -unique => 0, -keycmp => sub { $_[0] cmp $_[1] }, -valuecmp => sub { $_[0] <=> $_[1] }, ); # index the entries in this... Platforms: *nix

Bio::Tree::Compatible is a Perl module for testing compatibility of phylogenetic trees with nested taxa. SYNOPSIS use Bio::Tree::Compatible; use Bio::TreeIO; my $input = new Bio::TreeIO(-format => newick, -file => input.tre); my $t1 = $input->next_tree; my $t2 = $input->next_tree; my... Platforms: *nix

XHTML Family Tree Generator project is a CGI Perl script together with some Perl modules that will create views of a family tree from a supplied data file. The data file is a simple text or Excel file listing the family members, parents, and other details. It is possible to show a tree of... Platforms: *nix

dtRdr::GUI::Wx::Tree::Base is a base class for sidebar trees. SYNOPSIS init $tree->init($frame); select_item Select the tree item for a given $id. $tree->select_item($id) The id is probably the id of whatever your widget associated with each tree item. Convenience id_or_id... Platforms: *nix

HTML::Tree::AboutObjects is an article: "Users View of Object-Oriented Modules". SYNOPSIS # This an article, not a module. The following article by Sean M. Burke first appeared in The Perl Journal #17 and is copyright 2000 The Perl Journal. It appears courtesy of Jon Orwant and The Perl... Platforms: *nix

Bio::Tree::DistanceFactory is a Perl module to construct a tree using distance based methods. SYNOPSIS use Bio::Tree::DistanceFactory; use Bio::AlignIO; use Bio::Align::DNAStatistics; my $tfactory = Bio::Tree::DistanceFactory->new(-method => "NJ"); my $stats =... Platforms: *nix

Bio::Tree::Tree is an implementation of TreeI interface. SYNOPSIS # like from a TreeIO my $treeio = new Bio::TreeIO(-format => newick, -file => treefile.dnd); my $tree = $treeio->next_tree; my @nodes = $tree->get_nodes; my $root = $tree->get_root_node; This object holds handles to Nodes... Platforms: *nix

Tree::XPathEngine is a re-usable XPath engine. This module provides an XPath engine, that can be re-used by other module/classes that implement trees. It is designed to be compatible with Class::XPath, ie it passes its tests if you replace Class::XPath by Tree::XPathEngine. This code is a... Platforms: *nix