This chapter will introduce a balanced AVL search tree, to discuss its information structure, function, and design program to use it.

• 本章将介绍平衡的 AVL 搜寻树，讨论它的资料结构、函式，并设计程式使用它。