tnode 0.0.0 → 0.0.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 93248f7cb8d5019ed4509edff46e1bc95d8ce593bfaa2f5358fcf87754257144
-  data.tar.gz: 03bb7c311605111f2c8f8ce93ae698548c942a7bd74db7e18ef0c082bc841212
+  metadata.gz: f52869dfb4c53fdadca6d9c6e755d2fb8ef66e41475b3e471e9d09f33cb74462
+  data.tar.gz: 1f71819280038ba38163364ea33c886d324bea62d1acde57e6f50fecab813e63
 SHA512:
-  metadata.gz: d4c61cb15cb6396dbb67a1e655dfc86ea9b952033b2dfac7a8ba28f089ffaf361bcd3978d2ac62d6e876a98e5283393c495e8c51a5971026d785447557b8ec80
-  data.tar.gz: 788557d15716a52773be284d3171d0632a353a652a9fcba2cd965df36af064870e9298bd097bbe5e7addbd548d0b5ccb2ca9fba71f3686187a345a667fc054dc
+  metadata.gz: 5f842d61c812e901d7cd6b7159b3a2fb531809380568bb4f6f4e46f6d894ad54f2858798db0c2fe27456f622a0fe1e98ddcc5217e36920ea068d0316c3c9a2df
+  data.tar.gz: 5fa7312391ea9971b301a761c1e20602d478f5fc443b2a820afe682e48a9a622b6f538276d176fd0ac350f20118ff3c8145e8aac4fa3efdd066b7e7b2228c432

data/lib/tnode.rb

@@ -1,43 +1,70 @@
 class Tnode
-  attr_accessor :data, :links
+  attr_accessor :data, :links, :trav_links
 
   def initialize(data)
     @data = data
     @links = []
+    @trav_links = []
   end
 
   def insert(data)
-    @links << Tnode.new(data)
+    new_node = Tnode.new(data)
+    @links << new_node
+    new_node.links << self
+  end
+
+  def init_trav_links
+    re_init_trav_links(nil)
+  end
+
+  def re_init_trav_links(parent)
+    @trav_links = links.clone
+    trav_links.delete(parent)
+    trav_links.each do |child|
+      child.trav_links.delete(self)
+      child.re_init_trav_links(self)
+    end
   end
 
   def traverse_dfs
+    init_trav_links
+    re_traverse_dfs
+  end
+
+  def re_traverse_dfs
     traverse_dfs_arr = [data]
-    unless links.empty?
-      links.each do |child|
-        traverse_dfs_arr += child.traverse_dfs
+    unless trav_links.empty?
+      trav_links.each do |child|
+        traverse_dfs_arr += child.re_traverse_dfs
       end
     end
     traverse_dfs_arr
   end
 
   def traverse_bfs
+    init_trav_links
     traverse_bfs_arr = [data]
-    @traverse_bfs_q = links.clone
+    @traverse_bfs_q = trav_links.clone
     until @traverse_bfs_q.empty?
       traverse_bfs_arr << @traverse_bfs_q.first.data
-      @traverse_bfs_q += @traverse_bfs_q.shift.links
+      @traverse_bfs_q += @traverse_bfs_q.shift.trav_links
     end
     traverse_bfs_arr
   end
 
   def tree_find(key_data)
+    init_trav_links
+    re_tree_find(key_data)
+  end
+
+  def re_tree_find(key_data)
     target_node = nil
     if key_data == data
       return self
     else
-      unless links.empty?
-        links.each do |child|
-          target_node = child.tree_find(key_data)
+      unless trav_links.empty?
+        trav_links.each do |child|
+          target_node = child.re_tree_find(key_data)
           return target_node unless target_node.nil?
         end
       end
@@ -47,21 +74,46 @@ class Tnode
   end
 
   def remove_node(key_data)
-    links.each do |child|
+    init_trav_links
+    re_remove_node(key_data)
+  end
+
+  def re_remove_node(key_data)
+    trav_links.each do |child|
       if child.data == key_data
         links.delete(child)
         return
       else
-        child.remove_node(key_data)
+        child.re_remove_node(key_data)
       end
     end
   end
 
-  def tree_apart(tnode)
-    traverse.intersection(tnode.traverse).empty?
+  def apart?(another)
+    traverse_dfs.intersection(another.traverse_dfs).empty?
+  end
+
+  def tree_inter(another)
+    traverse_dfs.intersection(another.traverse_dfs)
   end
 
   def insert_under(key_data, data)
     tree_find(key_data).insert(data)
   end
+
+  def insert_tnode_under(key_data, newnode)
+    tree_find(key_data).links << newnode
+    newnode.links << tree_find(key_data)
+  end
+
+  def merge(another)
+    internodes = tree_inter(another)
+    if internodes.count == 1
+      another.tree_find(internodes.first).data = nil
+      another.tree_find(nil).links.each do |child|
+        child.remove_node(nil)
+        insert_tnode_under(internodes.first, child)
+      end
+    end
+  end
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: tnode
 version: !ruby/object:Gem::Version
-  version: 0.0.0
+  version: 0.0.1
 platform: ruby
 authors:
 - Rurika Misaka
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2022-06-09 00:00:00.000000000 Z
+date: 2022-06-10 00:00:00.000000000 Z
 dependencies: []
 description: My data structure homework
 email: goblinmaiden1931@gmail.com