BST和AVL ISSN链接方法改进的算法分析-研究论文

【文件属性】：
文件名称：BST和AVL ISSN链接方法改进的算法分析-研究论文
文件大小：463KB
文件格式：PDF
更新时间：2024-06-08 14:21:48
Data Structure Hashing Separate Chaining 搜索是计算机中重要且核心的任务。 高效的数据搜索始终是主要关注的问题。 加速搜索的数据结构是散列方法。 在这里，我们通常使用一些键来插入，删除和搜索数据。 该密钥是由一些适当的哈希函数（例如，中方方法，折叠方法等）生成的。哈希中的冲突问题通常会发生，因为使用了很多数据结构（方法），例如链接，寻址方法。 本文首先对单独的链接方法进行了额外的分析，并采用了升级方法，即与平衡二叉树（如BST和AVL）链接。 还提供了一些算法来帮助实现改进单独链接的性能并减少搜索元素时的搜索时间。