红黑树

LLJ · 发表于 2023-5-8 19:48:25

本帖最后由 LLJ 于 2023-5-8 21:35 编辑

RedBlackTree.e (25.29 KB, 下载次数: 76)

LLJ · 发表于 2023-5-10 18:08:20

本帖最后由 LLJ 于 2023-5-10 18:17 编辑

哈希树

可以称为哈希树（Hash Tree），是在红黑树的基础上添加哈希函数，但本质上还是红黑树。

哈希表是通过哈希函数将键映射到数组索引中。哈希树则是通过哈希函数计算后作为键，并按照二叉搜索树的规则组织起来。

在不考虑哈希冲突的情况，哈希表的时间复杂度为 O(1)，哈希树的时间复杂度为 O(log n)。哈希表在简单数据的情况优于哈希树。但在复杂数据的情况哈希树可能更有优势。

哈希表会对哈希值进行求余数操作，并限制在哈希表的容量内，更容易发生哈希冲突。而哈希树更高效，不需要进行求余数操作，哈希值可以为任意值，也因此哈希冲突的概率更小。

哈希表需要一个足够大的数组，大小通常是元素数量的几倍，而且也不一定能完美地将所有的键均匀地分散在整个哈希表中，所以会占用更多内存。哈希树占用的内存是根据节点的数量，因此占用的内存更少。

RedBlackTree.e (34.61 KB, 下载次数: 18)

qq373241026 · 发表于 2024-5-21 22:50:56

66666666666666666666666

lm88818 · 发表于 2023-12-4 17:40:45

支持开源~！感谢分享

3641977 · 发表于 2023-6-2 06:15:57

6666666666666

Dream文 · 发表于 2023-5-21 21:10:22

66666666666666666666666666666666

hot355 · 发表于 2023-5-13 23:21:18

感谢大牛分享~~~

笨来无一悟 · 发表于 2023-5-13 21:30:04

学习学习

jianfengxu · 发表于 2023-5-13 20:26:57

带个图更好，啥也看不到啊

wwq200130 · 发表于 2023-5-12 22:42:48

可以很强感谢分享

ljx111 · 发表于 2023-5-12 09:49:34

支持开源~！感谢分享

		自动登录	找回密码
密码			注册