class Btree_node

Attributes

node_data[RW]

Public Class Methods

new(data = nil) click to toggle source
# File lib/chart/btree.rb, line 19
def initialize(data = nil)
      @balance;    #-1, if right subtree is deeper than the left subtree
                                     # 0, if the right and left sub-trees are the same height
                                     # 1, if the left sub-tree is deeper than the right sub-tree
      @data = data  #Btree_data class.
      @left = nil  # left sub-tree of words alphabetically before this nodes word
      @right = nil #Right sub-tree of words alphabetically after this nodes word
end