17. Augmenting Data Structures
Exercises
17.1-1
17.1-2
17.1-3
OS-Select(x, i)
1 r = x.left.size + 1
2 while i != r
3 if i < r
4 x = x.left
5 else
6 x = x.right
7 i = i - r
8 r = x.left.size + 1
9 return x17.1-4
17.1-5
17.1-6
17.1-7
★ 17.1-8
17.2-1 🌟
17.2-2
17.2-3
17.3-1
17.3-2
17.3-3
17.3-4
17.3-5
★ 17.3-6
Problems
17-1 Point of maximum overlap
17-2 Josephus permutation
Last updated