O'Reilly logo

Handbook of Data Structures and Applications, 2nd Edition by Sartaj Sahni, Dinesh P. Mehta

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

19

Interval, Segment, Range, and Priority Search Trees

D. T. Lee

Academia Sinica

Hung-I Yu

Academia Sinica

19.1Introduction

19.2Interval Trees

Construction of Interval TreesExample and Its Applications

19.3Segment Trees

Construction of Segment TreesExamples and Its Applications

19.4Range Trees

Construction of Range TreesExamples and Its Applications

19.5Priority Search Trees

Construction of Priority Search TreesExamples and Its Applications

Acknowledgments

References

19.1Introduction

In this chapter, we introduce four basic data structures that are of fundamental importance and have many applications as we will briefly cover them in later sections. They are interval trees, segment trees, range trees, and priority search trees. Consider for ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required