ABSTRACT
In this chapter, we discuss the following topics:
Introduction to splay trees and their applications
Splay trees—description, analysis, algorithms, and optimality of splay trees
Linking and cutting trees
Case study: application to network flows
Variants of splay trees.