请介绍树形结构，并说明平衡树的作用与常见类型。

Question

Accepted Answer

考察点：考察对树形数据结构基本概念及平衡树机制的理解。回答思路：能说明树的定义、节点、边等基本术语及常见树类型 能解释平衡树的动机，即避免退化为链表 能列举AVL树、红黑树等常见平衡树并简述其平衡条件 能说明平衡树的典型应用场景，如查找、数据库索引

考察说明