有没有什么好的merkle哈希树的python实现？我用谷歌搜索了一下，找不到一个好的。有谁能为merkle哈希树推荐一个好的库吗？
浏览 2提问于2013-02-01得票数 6
回答已采纳
为什么一种语言使用树，而另一种语言使用哈希表来表示看似相似的数据结构？一个相关的问题是关于哈希表的性能。而哈希表没有保证，除非由于可能的冲突而预先知道输入。因此，哈希表仅对特定范围问题大
浏览 2提问于2011-11-25得票数 16
回答已采纳
在Python语言中可以将字典视为C++中的地图需要一些好的观点或链接到好的资源。
谢谢!
浏览 3提问于2011-03-31得票数 0
回答已采纳
为什么Python使用哈希表来实现dict，而不使用红色黑树呢？
钥匙是什么？表演？
浏览 0提问于2014-04-04得票数 13
回答已采纳
据我理解，只要避免碰撞，哈希表就可以快速查找和添加。如果我不知道我的输入提前，会不会是一个更好的方式？
浏览 6提问于2009-10-18得票数 2
在C++中，我将写map<vector<int>,int> mv;，但在Python语言中，我得到一个错误"TypeError: unhashable type：'list'“我猜在C++中，map是一棵红黑树，但在Python语言中，字典是一个哈希表。但是我如何在Python中做同样的事情呢？
浏览 0提问于2013-07-21得票数 1
回答已采纳
Python中是否有一种结构可以支持与C++ STL map类似的操作，并且操作的复杂度与C++ STL map相对应
浏览 2提问于2010-09-07得票数 28
回答已采纳
我使用GoogleColab来测试链哈希图，探测哈希图，AVL树，红黑树，展开树(用GoogleColab编写)等数据结构，并且我用这些数据结构存储非常大的数据集(键值对)来测试一些操作的运行时间，它的规模就像一个小的维基百科，所以运行这些python脚本会占用很大的内存(内存)，GoogleColab提供了大约12G的内存，但对我来说是不够的，所以当我在GoogleColab中运行python程序时，经常会抛出一个异常，“
浏览 1提问于2018-02-20得票数 1
但是最近，我知道它们也可以用树来实现。有人能解释如何使用树来实现吗？最后，一个关于哈希表的一般性问题。人们说哈希表中的搜索时间是O(1)。但是，当我们说O(1)时，我们在使用哈希
浏览 4提问于2012-03-08得票数 2
回答已采纳
2回答
在Python2.7或Python3.x中是否存在自平衡二进制搜索树(红黑、AVL或其他)内置类型？如果没有这样的内置设备，为什么会被置之不理呢？
浏览 3提问于2013-07-25得票数 35
回答已采纳
1回答
我想实现一个需要使用哈希树的算法。有哪些好的、易于理解的Java哈希树实现？互联网上有没有书籍、网站或PDF可以很好地解释哈希树是如何工作的，以及我如何实现它？
浏览 5提问于2011-10-23得票数 5
回答已采纳
4回答
我在许多地方读到，二叉树应该比哈希表更好，哈希表的内存是有限的，因为二叉树会将数据按排序顺序保存，而哈希表不会。与哈希表的恒定时间插入和查找相比，折衷是二叉树有O(log )的查找和插入。我想知道如果我选择二叉树来实现我的地址簿(总是排序的)，键应该是什么样子的？值是否为名称和数字对？
浏览 0提问于2011-11-16得票数 1
1回答
我在一个16核处理器上使用Skein的树哈希模式。它会自动使用多个核的并行性，还是必须在树哈希中使用多线程来进行并行处理？此外，树哈希模式需要三个参数:叶大小编码、扇出编码和树高.除了最后一个，我对另外两个参数感到困惑，它们到底是什么？
浏览 0提问于2012-09-27得票数 2
6回答
我很想知道使用自平衡树技术存储项目而不是使用哈希表的理由是什么。我知道哈希表比红黑树的直接实现更难实现，但在实际实现中，人们不会愿意为麻烦多做一步吗？我发现在哈希表中发生冲突是很正常的，但是对于像双哈希这样的开放寻址技术，允许将键保存在哈希</em
浏览 1提问于2010-07-16得票数 17
回答已采纳
4回答
哈希表v/s树
、、、、
哈希表总是比树快吗？虽然哈希表的搜索复杂度为O(1)，但是假设由于设计不佳的哈希函数导致大量冲突发生，并且如果我们使用链式结构(比如平衡树)来处理冲突，那么搜索的最坏情况运行时间将是O(log )。那么，对于大数据集或小数据集，我是否可以得出结论，即使在最坏的情况下，哈希表也总是比树更快？另外，如果我有足够的内存，并且我不想要范围搜索，我可以总是使用哈希表吗？
浏览 2提问于2012-04-06得票数 6
回答已采纳
最近，我正在查看哈希表，它使用链接作为链接列表。我想到了使用“链”作为AVL树的可能性。因此，哈希表中的每个桶都有很少的AVL树根指针。维基百科说哈希表的最坏情况是O(n) ()。但是，如果我们使用每个桶的“链”作为AVL树，则可以将其降到O(ln )。
我是不是遗漏了什么？据我所知，我们可以用AVL树替换链接列表。这样的ADT不是比一个AVL树或带有链表链接的哈希表更好吗？
浏览 1提问于2015-02-08得票数 2
回答已采纳
Treemap在内部使用红黑树来实现。Treemap以Comparable<>或Comparator<>作为参数，红黑树用来在二叉树中插入数据。从Java8开始，一旦达到链表的threeshold，哈希映射就开始使用红黑树，以防哈希冲突。我的问题是，对于自定义类，我实现了equals()和hashcode()，但没有比较器，并使用这个自定义类作为hashmap中的键，那么在没有比较器的情况下，红黑树如何在哈希冲突的情况下工作。
浏览 1提问于2021-06-24得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
