Class: Intervals::Node

Inherits:
Object
  • Object
show all
Defined in:
lib/itree/node.rb

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize(min, max, data) ⇒ Node

Returns a new instance of Node.

Raises:

  • (ArgumentError) 


5
6
7
8
9
10
11
12
 
# File 'lib/itree/node.rb', line 5

def initialize(min,max,data)
  raise ArgumentError.new("first agument cannot be greater than second argument") if min > max
  @scores = [min,max]
  @subLeftMax = nil
  @subRightMax = nil
  @balance = 0
  @data = data
end

Instance Attribute Details

#balance ⇒ Object

Returns the value of attribute balance.



3
4
5
 
# File 'lib/itree/node.rb', line 3

def balance
  @balance
end

#data ⇒ Object

Returns the value of attribute data.



3
4
5
 
# File 'lib/itree/node.rb', line 3

def data
  @data
end

#left ⇒ Object

Returns the value of attribute left.



3
4
5
 
# File 'lib/itree/node.rb', line 3

def left
  @left
end

#parent ⇒ Object

Returns the value of attribute parent.



3
4
5
 
# File 'lib/itree/node.rb', line 3

def parent
  @parent
end

#right ⇒ Object

Returns the value of attribute right.



3
4
5
 
# File 'lib/itree/node.rb', line 3

def right
  @right
end

#scores ⇒ Object

Returns the value of attribute scores.



3
4
5
 
# File 'lib/itree/node.rb', line 3

def scores
  @scores
end

#subLeftMax ⇒ Object

Returns the value of attribute subLeftMax.



3
4
5
 
# File 'lib/itree/node.rb', line 3

def subLeftMax
  @subLeftMax
end

#subRightMax ⇒ Object

Returns the value of attribute subRightMax.



3
4
5
 
# File 'lib/itree/node.rb', line 3

def subRightMax
  @subRightMax
end

Instance Method Details

#<=>(other) ⇒ Object 



14
15
16
17
18
19
20
 
# File 'lib/itree/node.rb', line 14

def <=>(other)
  if @scores[0] != other.scores[0]
    @scores[0] <=> other.scores[0]
  else
    other.scores[1] <=> @scores[1]
  end
end

#==(other) ⇒ Object 



22
23
24
 
# File 'lib/itree/node.rb', line 22

def ==(other)
  @scores == other.scores
end

#resetBalance ⇒ Object 



26
27
28
29
30
31
32
33
34
35
36
37
38
39
 
# File 'lib/itree/node.rb', line 26

def resetBalance
  case @balance
  when -1
    @left.balance = 0
    @right.balance = 1
  when 0
    @left.balance = 0
    @right.balance = 0
  when 1
    @left.balance = -1
    @right.balance = 0
  end
  @balance = 0
end

#updateMaxScores ⇒ Object 



41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
 
# File 'lib/itree/node.rb', line 41

def updateMaxScores
  oldNodeMax = 0
  locNode = self
  while locNode
    if locNode.left
      oldNodeMax = locNode.left.scores[1]
      oldNodeMax = (locNode.left.subLeftMax && (oldNodeMax < locNode.left.subLeftMax)) ? locNode.left.subLeftMax : oldNodeMax
      oldNodeMax = (locNode.left.subRightMax && (oldNodeMax < locNode.left.subRightMax)) ? locNode.left.subRightMax : oldNodeMax
      locNode.subLeftMax = oldNodeMax
    else
      locNode.subLeftMax = nil
    end
    if locNode.right
      oldNodeMax = locNode.right.scores[1]
      oldNodeMax = (locNode.right.subLeftMax && (oldNodeMax < locNode.right.subLeftMax)) ? locNode.right.subLeftMax : oldNodeMax
      oldNodeMax = (locNode.right.subRightMax && (oldNodeMax < locNode.right.subRightMax)) ? locNode.right.subRightMax : oldNodeMax
      locNode.subRightMax = oldNodeMax
    else
      locNode.subRightMax = nil
    end
    locNode = locNode.parent
  end
end