redwood 0.1.1 → 0.1.2

data/README.md

@@ -61,8 +61,11 @@ Methods include:
 	descendants 	## All of the descendant nodes of this node.
 	depth 			## Integer representing how deep this node is in the tree.
 					## A root node has a depth of 1, its children: 2, etc.
+	height			## The length of this node to its furthest descendant.
+					## A leaf node has a height of 1.
 	unlink			## Detach this node from its parent.
 	prune			## Unlink all of this node's chidren.
+	graft			## Add a node to this node's children.
 	walk			## Recursively yield every node in this tree to a block
 	view			## Make a fancy string representation of the tree
 					## as seen in the command-line tool
@@ -73,7 +76,7 @@ The Redwood::Node class is a simple implementation of the Redwood module. It is
 
 	add_child(name)		## Add a child node. Nodes can have a #name.
 	[](name)			## Lookup children node by their #name.
-	<<(node)			## Add a node to this node's children.
+	<<(node)			## Alias for `graft`.
 	
 #### Redwood::FileNode
 	

data/lib/redwood.rb

@@ -4,7 +4,7 @@
 # also mixes in tree-like methods. See Redwood::Node for the canononical representation.
 
 module Redwood
-  VERSION = "0.1.1" 
+  VERSION = "0.1.2" 
   
   # This node's parent.
   def parent
@@ -82,6 +82,17 @@ module Redwood
     ancestors.size + 1
   end
   
+  # From Wikipedia: The height of a node is the length
+  # of the longest downward path to a leaf from that node. 
+  # In other words, the length of this node to its furthest descendant.
+  def height
+    if !leaf?
+      descendants.collect {|child| child.depth }.uniq.size + 1
+    else
+      1
+    end
+  end
+  
   # Orphan this node. Remove it from its parent node.
   def unlink
     if parent
@@ -98,6 +109,13 @@ module Redwood
     end
   end
   
+  # Append a node to this node's children, and return the node.
+  def graft(node)
+    node.instance_variable_set(:@parent, self)
+    children << node
+    node
+  end
+  
   # Recursively yield every node in the tree.
   def walk(&block)
     if block_given?

data/lib/redwood/node.rb

@@ -20,11 +20,9 @@ module Redwood
       child
     end
     
-    # Add a node to this nodes children, and return the child
+    # Graft a child
     def <<(child)
-      child.instance_variable_set(:@parent, self)
-      children << child
-      child
+      graft child
     end
     
     # Lookup a child node by its name

data/redwood.gemspec

@@ -5,11 +5,11 @@
 
 Gem::Specification.new do |s|
   s.name = %q{redwood}
-  s.version = "0.1.1"
+  s.version = "0.1.2"
 
   s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
   s.authors = ["Mark Wunsch"]
-  s.date = %q{2010-04-12}
+  s.date = %q{2010-04-14}
   s.default_executable = %q{redwood}
   s.description = %q{A simple library to create and manage basic tree-esque structures.}
   s.email = ["mark@markwunsch.com"]
@@ -19,8 +19,7 @@ Gem::Specification.new do |s|
      "README.md"
   ]
   s.files = [
-    ".document",
-     ".gitignore",
+    ".gitignore",
      "Gemfile",
      "Gemfile.lock",
      "LICENSE",

data/test/test_redwood.rb

@@ -109,6 +109,18 @@ class TestRedwood < Test::Unit::TestCase
       assert_equal 4, greatgrandson.depth
     end
     
+    test 'has a height' do
+      node = Redwood::Node.new(:parent)
+      son = node.add_child(:son)
+      daughter = node.add_child(:daughter)
+      grandson = son.add_child(:grandson)
+      greatgrandson = grandson.add_child(:greatgrandson)
+      
+      assert_equal greatgrandson.depth, node.height
+      assert_equal 1, daughter.height
+      assert_equal son.height, (node.height - 1)
+    end
+    
     test 'has a treeview' do
       node = Redwood::Node.new(:parent)
       dog = node.add_child(:dog)
@@ -141,6 +153,16 @@ class TestRedwood < Test::Unit::TestCase
       assert_equal 6, counter
     end
     
+    test 'grafts a node' do
+      node = Redwood::Node.new(:parent)
+      dog = Redwood::Node.new(:dog)
+      
+      node.graft dog
+      
+      assert_equal node, dog.parent
+      assert node.children.include?(dog)
+    end
+    
     test 'add a child with the << method' do
       node = Redwood::Node.new(:parent)
       dog = Redwood::Node.new(:dog)

metadata

@@ -5,8 +5,8 @@ version: !ruby/object:Gem::Version
   segments: 
   - 0
   - 1
-  - 1
-  version: 0.1.1
+  - 2
+  version: 0.1.2
 platform: ruby
 authors: 
 - Mark Wunsch
@@ -14,7 +14,7 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2010-04-12 00:00:00 -04:00
+date: 2010-04-14 00:00:00 -04:00
 default_executable: redwood
 dependencies: 
 - !ruby/object:Gem::Dependency 
@@ -42,7 +42,6 @@ extra_rdoc_files:
 - LICENSE
 - README.md
 files: 
-- .document
 - .gitignore
 - Gemfile
 - Gemfile.lock

data/.document

@@ -1,5 +0,0 @@
-README.rdoc
-lib/**/*.rb
-bin/*
-features/**/*.feature
-LICENSE