Data structures 有序与无序的分离链散列
你能通过保持链表的有序性来改进单独的链式散列吗 它如何影响阵列上的操作,时间复杂度方面(主要是插入、删除和搜索) 起初我认为这可能很琐碎,但我越想越不明白你为什么不把它整理好? 插入和删除节点的几次操作肯定比每次尝试查找某个值时都要遍历整个列表要省时得多 我不是在寻找任何代码解决方案,只是对概念背后的理解。由于某种原因,我找不到讨论这个问题的任何来源 起初我认为这可能很琐碎,但我越想 我不明白你为什么不把它整理好 我可以想到为什么哈希表链的元素没有被排序的原因:Data structures 有序与无序的分离链散列,data-structures,hash,time-complexity,Data Structures,Hash,Time Complexity,你能通过保持链表的有序性来改进单独的链式散列吗 它如何影响阵列上的操作,时间复杂度方面(主要是插入、删除和搜索) 起初我认为这可能很琐碎,但我越想越不明白你为什么不把它整理好? 插入和删除节点的几次操作肯定比每次尝试查找某个值时都要遍历整个列表要省时得多 我不是在寻找任何代码解决方案,只是对概念背后的理解。由于某种原因,我找不到讨论这个问题的任何来源 起初我认为这可能很琐碎,但我越想 我不明白你为什么不把它整理好 我可以想到为什么哈希表链的元素没有被排序的原因: 哈希表中的键并不总是像inte
- 哈希表中的键并不总是像integer、float、double或string这样的基本数据类型。它可以是任何东西——任何复杂的对象/类实例,它们不容易进行排序。因此,在这种情况下,每次您都必须实现将对象作为键的比较策略(implement
我明白您的意思,我没有想到这些元素实际上可能不是整数(我仍在学习这个主题,示例通常包括简单的数).但是,如果我们确实假设哈希函数接收整数,这会对哈希运算产生什么影响?如果有影响的话?感谢您的快速响应!链平均只有不到2个元素。