tria 0.1.0

data/lib/tria.rb

@@ -0,0 +1,72 @@
+=begin
+Tria is a multi-dimensional array based tree format, with a parent, child, and descendants
+for each branch of the tree.
+=end
+# Base class for the tree.
+class Tria
+  # Initializes a new tree
+  def initialize(init_parent, child)
+    @tree = [[init_parent, child]]
+  end
+  # Adds a new branch
+  def add_branch(init_parent, child)
+    @tree.push([init_parent, child])
+  end
+  # Adds a new descendant
+  def add_descendant(branch, descendant)
+    @tree[branch - 1].push(descendant)
+  end
+  # Returns the parent of a branch
+  def parent branch
+    @tree[branch - 1][0]
+  end
+  # Returns the child of a branch
+  def child branch
+    @tree[branch - 1][1]
+  end
+  # Returns a certain descendant of a branch
+  def descendant branch, number
+    @tree[branch - 1][number + 1]
+  end
+  # Returns all descendants of a branch
+  def descendants branch
+    @tree[branch - 1][2..-1]
+  end
+  # Returns the parent of the left sibling
+  def before_sibling_parent branch
+    @tree[branch - 2][0]
+  end
+  # Returns the child of the left sibling
+  def before_sibling_child branch
+    @tree[branch - 2][1]
+  end
+  # Returns the descendants of the left sibling
+  def before_sibling_descendants branch
+    @tree[branch - 2][2..-1]
+  end
+  # Returns the next sibling's parent
+  def next_sibling_parent branch
+    @tree[branch][0]
+  end
+  # Returns the next sibling's child
+  def next_sibling_child branch
+    @tree[branch][1]
+  end
+  # Returns the next sibling's descendants
+  def next_sibling_descendants branch
+    @tree[branch][2..-1]
+  end
+  # Changes the parent of a branch
+  def change_parent branch, parent
+    @tree[branch - 1][0] = parent
+  end
+  # Changes the child of a branch
+  def change_child branch, child
+    @tree[branch - 1][1] = child
+  end
+  # Changes the descendant of a branch
+  def change_descendant branch, number, descendant
+    @tree[branch - 1][number + 1] = descendant
+  end
+
+end

metadata

@@ -0,0 +1,48 @@
+--- !ruby/object:Gem::Specification
+name: tria
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+  prerelease: 
+platform: ruby
+authors:
+- Solomon Wise
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-05-24 00:00:00.000000000 Z
+dependencies: []
+description: ! 'Tria is a multi-dimensional array based tree format, with a parent,
+  child, and descendants
+
+  for each branch of the tree.'
+email: slmnwise@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/tria.rb
+homepage: 
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: Tria
+test_files: []