动态查找表算法应用于电话簿软件的构建。

简介：
一个完整的电话簿软件应具备以下功能：首先，它需要能够存储复式电话簿数据，且数据条目数量至少达到500条。每个个体可以保存的相关信息包括：姓名、手机号码、住宅电话号码、办公电话号码、电子邮件地址、所属群组以及个人备忘录等。其次，该软件应支持对电话簿记录的增删改等操作，以方便用户进行管理。 此外，系统应能够将不同类型的人群按照同事、朋友、家人或商务伙伴等类别进行分组，并提供对这些群组记录的增删改等功能。 进一步地，软件还需具备导入和导出电话簿记录的功能，导入的数据格式为TXT文件。最后，该软件应支持各种类型的查询操作，具体包括：首先，能够逐条展示所有电话簿记录，并支持分屏查看；其次，允许通过输入电话号码（包括手机、住宅和办公号码）来快速查找包含该号码的电话簿记录；再次，用户可以通过输入人名（全名或部分姓名）来检索包含该姓名的电话簿记录；以及最后，用户可以选择特定的群组类型来查看属于该群组的所有电话簿记录。 总之，为了实现高效的索引管理和快速检索功能，要求采用BST或AVL等动态索引结构来实现。