哈希物理结构
2014-12-23 18:22:04 7 举报
哈希表是一种数据结构,它通过哈希函数将键映射到数组的一个位置来执行添加、删除和查找操作。哈希表的物理结构通常包括一个数组和一个哈希函数。数组用于存储键值对,而哈希函数则用于计算每个键的哈希值,以便将其映射到数组中的一个位置。哈希表的优点是它们能够快速执行添加、删除和查找操作,因为它们只需要直接访问数组中的位置即可。然而,哈希表也有一些缺点,例如它们可能会产生冲突(即两个不同的键被映射到同一个位置),并且如果哈希函数不好,那么哈希表的性能可能会下降。
作者其他创作
大纲/内容
哈希表中一条记录struct open_records
哈希表中一条记录struct celltype
同义词子表的头指针celltype* next
关键字字符串char key[LENGTH+1]
开放域寻址法哈希表open_records OPEN_HASH[B]
拉链法哈希表celltype* LINKED_HASH[B]
0 条评论
下一页