TODO

R0.7.0

Start using signed tags from R0.7.0

Add a check in the Tree::TreeNode.add method to prevent addition of nil child nodes

Fix the edge condition for Tree::TreeNode.isOnlyChild? when the root node is the receiver.

There really is no good default to this situation. We will return ‘true’ simply because there is no other sibling to a root. However, a good case can be made that a root node does not have any parent either.

Add a convenience ‘level’ method to the TreeNode class (will be an alias to nodeDepth)

Add a API-CHANGES file to document the various API changes made till date

Add new methods to return the degree counts of the receiver node (in-degree and out-degree)

R0.8.0

Convert all method names to the canonical ^[_a-z<>=\[|+-\\*`]+[_a-z0-9_<>=~@\[\]]*[=!\?]?$/ pattern

See Roodi report at http://getcaliper.com/caliper/tool?tool=roodi&repo=git://github.com/evolve75/RubyTree.git

Fix the inconsistency of returning root as its first sibling, and returning a nil instead. Ditto for last sibling.

fix the inconsistency of returning nil for the root, and an empty array for nodes which have no siblings.

We should perhaps return nil as root’s root.

The semantic of length is probably unclear. Should return the node_depth instead (or remove the method)

The current equivalence of length to size should also be removed.

Unplanned / Not assigned to any release

Fix the TreeNode#root method to return nil for root’s root.

Fix the marshal_load method. This probably needs to be a class method.

Fix the semantic inconsistency between the TreeNode#first|lastSibling method and the siblings method w.r.t. the root

Create the basic UML diagrams and upload to the Site

Fix bug # 22535: The method Tree::TreeNode#depth is a misnomer. The current definition actually provides the height function.

Add a YAML export method to the TreeNode class.

Get the version control moved from CVS to Subversion (request submitted to RubyForge)

Add logic in Rakefile to read the file list from Manifest.txt file.

Fix the inconsistency of returning root as its last sibling, and returning a nil array for siblings of the node

marshal_load method probably should be a class method. It currently clobbers self.

Fix the inconsistency of returning root as its first/last sibling, and returning a nil array for siblings of the node

$Id$