From: Justin To <tekmc@...>
Date: 2008-06-13T06:12:37+09:00
Subject: Re: Trie data structure

class Trie
  attr_reader :value, :children
  attr_accessor :number_exists
  def initialize(value=nil, number_exists=false)
    @value = value
    @children = []
    @number_exists = number_exists # BOOL
  end

  def <<(value)
    sub_trie = Trie.new(value)
    children << sub_trie
    return sub_trie
  end
  #--------------------------------------------------------------------------------------

  def child_value?(value, node)

    if(node.children.empty?)
      return 'empty'                     # Return: 'empty', children[i], 
'D.N.E.'
    else
      i=0; while(i<node.children.size)
        if(node.children[i].value==value)
          return node.children       # Something wrong here ????
        else if(i==node.children.size-1)
          return 'D.N.E.'
        end
      end
      i+=1
      end
    end

  end


  def add_digits(digitArray)
    node = self
    while(digitArray[0])
    scan = child_value?(digitArray[0], node)       # Scan the trie for 
the digit

        # Empty case
        if(scan=='empty')
          node = node<<(digitArray[0])
          if(digitArray.size==1)
            node.number_exists = true
          end
          digitArray.delete_at(0)

        # D.N.E. case
        else if(scan=='D.N.E.')
          node = node<<(digitArray[0])
          if(digitArray.size==1)
           node.number_exists = true
          end
          digitArray.delete_at(0)

        # Value exists case
        else if(scan.is_a?(Trie))
          puts "ok"
          if(digitArray.size==1)
            scan.number_exists = true # ??
          end
          node = scan
          digitArray.delete_at(0)

        # If the number already exists ---- ???
        else
          digitArray.delete_at(0)
        end
        end
        end

    end
  #end function
end


  #--------------------------------------------------------------------------------------
  def add_number(number)
    if(number.is_a?(Fixnum))
      digitArray = []
      number.to_s.each_byte { |byte| digitArray.push(byte.chr.to_i) }
      add_digits(digitArray)
    else
      puts "\'#{number}\' not a valid *Fixnum*"
    end
  end

# End of class Trie
end


t = Trie.new

t.add_number(2223)
t.add_number(2333)

puts "\n"


puts t.children[0].children[0].children.size



Hey Adam, thanks for the tips. I redid a few things, thought it was 
working, but turns out it's still buggy. If you can point anything out 
to me, that'd be great! Thanks again!
-- 
Posted via http://www.ruby-forum.com/.