- Segment tree on wikipedia
- Interval tree on wikipedia
- From Segment Tree and Interval Tree:
- segment tree requires O(n log n) space
- interval tree requires O(n) space
- A PDF file lecture from INRA.
- Segment tree complexity:
- Some notes on interval trees at U of Toronto
Monday, April 25, 2011
Some notes on segment trees and interval trees
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment