コード例 #1
0
  private void rangeNode(Node2d node, Stack<Point2D> stack, RectHV rect) {
    if (node == null) return;

    if (!node.rect.intersects(rect)) return;

    if (rect.contains(node.p)) stack.push(node.p);

    rangeNode(node.left, stack, rect);
    rangeNode(node.right, stack, rect);
  }
コード例 #2
0
  public Iterable<Point2D> range(
      RectHV rect) { // all points in the set that are inside the rectangle
    Stack<Point2D> stack = new Stack<Point2D>();

    rangeNode(root, stack, rect);

    return stack;
  }