Tutorials  Articles  Notifications  Login  Signup


RK

Rajan Kumar

Founder at HackersFriend Updated Nov. 9, 2019, 1:43 p.m. ⋅ 811 views

Range Trees


Range Trees are order data structures. They hold a list of points or nodes. They are used to answer queries about something in a certain range of any given graph or list.

Suppose, there is an array and you want to find out the Kth smallest element in a subarray of the given array. Here you'll be using Range trees.



HackerFriend Logo

Join the community of 1 Lakh+ Developers

Create a free account and get access to tutorials, jobs, hackathons, developer events and neatly written articles.


Create a free account