Sha256: 1c97470ea275e34b441fb1ee788390abf0b9b097c2dc772d91f2743faba485aa
Contents?: true
Size: 917 Bytes
Versions: 13
Compression:
Stored size: 917 Bytes
Contents
module AABBTreeDebugHelpers def valid? return true unless @root @root.contains_children? end def each(&blk) return unless @root query @root.bb, &blk end def each_node(&blk) return unless @root @root.each_node &blk end def each_leaf(&blk) return unless @root @root.each_leaf &blk end end module AABBNodeDebugHelpers def contains_children? if leaf? true else @bb.contain?(a.bb) && @bb.contain?(b.bb) && @a.contains_children? && @b.contains_children? end end def each_node(&blk) blk.call self unless leaf? @a.each_node &blk @b.each_node &blk end end def each_leaf(&blk) if leaf? blk.call self else leaf? @a.each_leaf &blk @b.each_leaf &blk end end def root node = self while node.parent node = node.parent end node end end
Version data entries
13 entries across 13 versions & 1 rubygems