Method: WindingPolygon::AVLNode#prev

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

#prev ⇒ Object 



255
256
257
258
259
260
261
262
263
264
265
266
267
 
# File 'lib/winding-polygon/avltree.rb', line 255

def prev
  if not @left.nil?
    @left.max
  else
    curr_node = self
    p_node = @parent
    while p_node != nil && curr_node == p_node.left
      curr_node = p_node
      p_node = p_node.parent
    end
    p_node
  end
end