ptree 0.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 70590371f382fec81d348127164903019c50b7b9cfca3027276fae74b8ee53af
+  data.tar.gz: 908c808ca4ac861366db6c60ae4d00c3066a5607817563ca0096efaf928a2795
+SHA512:
+  metadata.gz: e32761a9d2c0b15a111394c6c68d7a796c238bcd81221de492b8fb57e122a1bef6da1194664efa19842bd7205dc05e750c9ceb54c699dde44420f574e740139a
+  data.tar.gz: 7fe8c65cb4f5a81667e013e5ce08525ea843ab8478d233ff6eea8de0737369b858cb77a7386f065f14f99123e088d51326c663a6b76f3d71df955eaa06e82347

data/lib/ptree.rb

@@ -0,0 +1,149 @@
+#!/usr/bin/env ruby
+# frozen_string_literal: true
+
+$LOAD_PATH << '../lib'
+
+class Ptree
+  attr_accessor :char, :is_end, :roots, :is_root
+  attr_reader :count
+
+  INVALID_WORD_MSG = "%s does not exist in tree".freeze
+
+  def initialize(root = false)
+    @char = nil
+    @is_end = false
+    @roots = []
+    @is_root = root
+    @count = 1
+    @tree = []
+  end
+
+  def add(word)
+    validate_word(word)
+    have = have_in_childs(word)
+    return nil if word.length.zero?
+
+    if have.empty?
+      no_child_found(word)
+    else
+      child_found(have, word)
+    end
+  end
+
+  def include?(word, is_word = false)
+    str = ''
+    obj = self
+    last = false
+
+    word.chars.each do |chr|
+      return false if obj.nil?
+
+      obj = obj.roots.select { |item| item.to_s == chr }.first
+      str += obj.to_s
+    end
+
+    is_word ? (str == word && obj.is_end == true) : str == word
+  end
+
+  def list(word = '')
+    tree = @tree
+    where = word.empty? ? self : have_in_childs(word)[0]
+    recursive_list(where, word)
+    @tree = []
+
+    tree.sort_by { |s| s.scan(/\d+/).first.to_i }
+  end
+
+  
+  def delete(word)
+    validate_before_delete(word) ? do_delete(word) : invalid_delete(word)
+  end
+
+  def find(string)
+    include?(string, true)
+  end
+
+  def to_s
+    @char
+  end
+
+  def increase_count
+    @count += 1
+  end
+
+  private
+
+  def validate_word(word)
+    !word.empty?
+  end
+
+  def invalid_delete(word)
+    puts sprintf(INVALID_WORD_MSG, word)
+  end
+
+  def do_delete(word)
+    last_obj = self
+    last = word[-1]
+    sum_of_childs = 0
+
+    word.chars.each do |chr|
+      break if last_obj.nil? 
+
+      last_obj = last_obj.roots.select { |item| item.to_s == chr }.first
+      sum_of_childs += last_obj.count
+    end
+
+    if sum_of_childs == word.length
+      self.roots.delete_if{ |item| item.to_s == word[0] }
+    else
+      last_obj.is_end = false
+    end
+  end
+
+  def validate_before_delete(word)
+    find(word)
+  end
+
+  def recursive_list(obj, prefix = '', str = '')
+    return false if obj.nil?
+
+    if prefix.length.positive? && include?(prefix)
+      obj = self
+      prefix.chars.each do |chr|
+        obj = obj.roots.select { |item| item.to_s == chr }.first
+      end
+      recursive_list(obj, '', prefix[0..-2])
+
+      return false
+    end
+    str += obj.to_s || ''
+    @tree << str if obj.is_end
+    
+    obj.roots.each do |child|
+      recursive_list(child, prefix, str)
+    end
+  end
+
+  def downcase_char(char)
+    char.to_s.downcase
+  end
+
+  def no_child_found(word)
+    obj = Ptree.new
+    obj.is_end = true if word.length == 1
+    obj.char = downcase_char(word[0])
+    obj.add(word.to_s[1..-1])
+    @roots << obj
+  end
+
+  def child_found(have, word)
+    have.first.is_end = true if word.length == 1
+    have.first.char = downcase_char(word[0])
+    have.first.add(word.to_s[1..-1])
+    have.first.increase_count
+  end
+
+  def have_in_childs(word)
+    @roots.select { |item| item.to_s == downcase_char(word[0]) }
+  end
+end

metadata

@@ -0,0 +1,43 @@
+--- !ruby/object:Gem::Specification
+name: ptree
+version: !ruby/object:Gem::Version
+  version: 0.0.0
+platform: ruby
+authors:
+- Gia Nebieridze
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2022-05-05 00:00:00.000000000 Z
+dependencies: []
+description: A simple Prefix Tree
+email: gnebieridzs@unisens.ge
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/ptree.rb
+homepage: https://rubygems.org/gems/ptree
+licenses:
+- MIT
+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: Prefix Tree!
+test_files: []