tnode 0.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 93248f7cb8d5019ed4509edff46e1bc95d8ce593bfaa2f5358fcf87754257144
+  data.tar.gz: 03bb7c311605111f2c8f8ce93ae698548c942a7bd74db7e18ef0c082bc841212
+SHA512:
+  metadata.gz: d4c61cb15cb6396dbb67a1e655dfc86ea9b952033b2dfac7a8ba28f089ffaf361bcd3978d2ac62d6e876a98e5283393c495e8c51a5971026d785447557b8ec80
+  data.tar.gz: 788557d15716a52773be284d3171d0632a353a652a9fcba2cd965df36af064870e9298bd097bbe5e7addbd548d0b5ccb2ca9fba71f3686187a345a667fc054dc

data/lib/tnode.rb

@@ -0,0 +1,67 @@
+class Tnode
+  attr_accessor :data, :links
+
+  def initialize(data)
+    @data = data
+    @links = []
+  end
+
+  def insert(data)
+    @links << Tnode.new(data)
+  end
+
+  def traverse_dfs
+    traverse_dfs_arr = [data]
+    unless links.empty?
+      links.each do |child|
+        traverse_dfs_arr += child.traverse_dfs
+      end
+    end
+    traverse_dfs_arr
+  end
+
+  def traverse_bfs
+    traverse_bfs_arr = [data]
+    @traverse_bfs_q = links.clone
+    until @traverse_bfs_q.empty?
+      traverse_bfs_arr << @traverse_bfs_q.first.data
+      @traverse_bfs_q += @traverse_bfs_q.shift.links
+    end
+    traverse_bfs_arr
+  end
+
+  def 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)
+          return target_node unless target_node.nil?
+        end
+      end
+    end
+
+    nil
+  end
+
+  def remove_node(key_data)
+    links.each do |child|
+      if child.data == key_data
+        links.delete(child)
+        return
+      else
+        child.remove_node(key_data)
+      end
+    end
+  end
+
+  def tree_apart(tnode)
+    traverse.intersection(tnode.traverse).empty?
+  end
+
+  def insert_under(key_data, data)
+    tree_find(key_data).insert(data)
+  end
+end

metadata

@@ -0,0 +1,43 @@
+--- !ruby/object:Gem::Specification
+name: tnode
+version: !ruby/object:Gem::Version
+  version: 0.0.0
+platform: ruby
+authors:
+- Rurika Misaka
+autorequire:
+bindir: bin
+cert_chain: []
+date: 2022-06-09 00:00:00.000000000 Z
+dependencies: []
+description: My data structure homework
+email: goblinmaiden1931@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/tnode.rb
+homepage:
+licenses:
+- GLWTPL
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.2.3
+signing_key:
+specification_version: 4
+summary: Node of tree
+test_files: []