Range Mode and Range Median Queries on Lists and Trees

Danny Krizanc, Pat Morin, Michiel Smid

We consider algorithms for preprocessing labelled lists and trees so that, for any two nodes u and v we can answer queries of the form: What is the mode or median label in the sequ…