Method: WindingPolygon::AVLNode#next

Defined in:
lib/winding-polygon/avltree.rb

#next ⇒ Object 



241
242
243
244
245
246
247
248
249
250
251
252
253
 
# File 'lib/winding-polygon/avltree.rb', line 241

def next
  if not @right.nil?
    @right.min
  else
    curr_node = self
    p_node = @parent
    while p_node != nil && curr_node == p_node.right
      curr_node = p_node
      p_node = p_node.parent
    end
    p_node
  end
end