README_BST_geom.md

Geometric Applications of BSTs

Code

• 1d Range Search
  Get 1d range count using size function:
  • BinarySearchST.py
  • BST.py
  • RedBlackBST.py
• Line Segment Intersection using line-sweep
• Kd-Trees
• Interval Search Trees
  • Interval1D.py
• Rectangle Intersection

Table of Contents for Examples

1. Run Example

Examples

ex1

1. Run Example