Example of a lD range tree 42 14 35 43 2)17(26)(41)43(59 681214 261354142 5961 c 2001 by erik D. Demaine Introduction to Algorithms Dav2112.10© 2001 by Erik D. Demaine Introduction to Algorithms Day 21 L12.10 Example of a 1D range tree 11 1212 66 88 1212 1414 1717 2626 3535 4141 4242 4343 5959 6161 66 2626 4141 5959 11 1414 3535 4343 88 4242 1717 xx ≤ x > x