基于树的字典ADT 字典或地图是一种抽象数据类型，它存储两个内聚元素的集合：键和值。 密钥必须在其自己的域上是唯一的且可保留的，并且映射的值可以是任何东西：字符串，内存块，整数，数组，甚至是包含数以千计的其他数据结构的用户定义数据结构。 字典ADT的主要应用是促进对其他特定键的快速高效查找（搜索）操作。 通常，此查找操作依赖于密钥的可比性和唯一性。 良好的Dictionary数据结构的设计意味着在3个常规领域中具有良好的算法性能： 插入：在字典中插入一个键和一个值 删除：从字典中删除一个