Modify the splay tree to support queries for the kth smallest item
Chapter 12, Problem 12.3(choose chapter or problem)
Modify the splay tree to support queries for the kth smallest item.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer