基于树的字典ADT 字典或地图是一种抽象数据类型,它存储两个内聚元素的集合:键和值。 密钥必须在其自己的域上是唯一的且可保留的,并且映射的值可以是任何东西:字符串,内存块,整数,数组,甚至是包含数以千计的其他数据结构的用户定义数据结构。 字典ADT的主要应用是促进对其他特定键的快速高效查找(搜索)操作。 通常,此查找操作依赖于密钥的可比性和唯一性。 良好的Dictionary数据结构的设计意味着在3个常规领域中具有良好的算法性能: 插入:在字典中插入一个键和一个值 删除:从字典中删除一个键及其对应的值 查找:有效地在Dictionary中搜索给定的键,如果找到,则将其对应的value对象返回给调用方。 关于此实施 使用二进制搜索树(BST)实现此字典ADT 。 通过使用二进制搜索算法,该数据结构允许非常高效的查找。 该实现从创建和使用节点和链接(指针)的结构开始。 由于使用C语言,