红黑树

一指温柔 · 发表于 2023-5-9 08:53:03

感谢分享，很给力！~

LLJ · 发表于 2023-5-9 05:23:35

本帖最后由 LLJ 于 2023-5-9 05:31 编辑

易造轮发表于 2023-5-9 04:26
请教哈希表用的是哪种查找？

由ChatGPT生成

哈希表是通过哈希函数将每个键映射到唯一的数组索引位置上，并将键值对存储在该位置上。查找时只需要使用同样的哈希函数找到对应的索引位置，并访问该位置上的键值对。在不考虑冲突的情况，查找的时间复杂度为 O(1)。

然而，实际应用中，并不能完美地将所有的键均匀地分散在整个哈希表中，有时候会出现多个键映射到同一个索引位置的情况，这种情况称为哈希冲突。为了解决哈希冲突，哈希表通常采用链表或者红黑树等数据结构来存储在同一个索引位置上的多个键值对，这样每次查找时需要依次遍历链表或者红黑树，查找时间复杂度为O(n/k)，其中k为哈希表的容量，n为存储在哈希表中的键值对数量。

易造轮 · 发表于 2023-5-9 04:26:24

请教哈希表用的是哪种查找？

网络注册会员 · 发表于 2023-5-8 23:11:04

支持开源

zifeiyu · 发表于 2023-5-8 22:27:07

66666666666666

精彩的鸟 · 发表于 2023-5-8 22:02:34

能不能带张图

美味萝卜 · 发表于 2023-5-8 21:20:06

感谢分享，很给力！~

深圳梦 · 发表于 2023-5-8 21:18:22

感谢分享，很给力！~

pipicool · 发表于 2023-5-8 21:00:54

这东西还真没听过

pipicool · 发表于 2023-5-8 21:00:23

学习一下

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

[易语言纯源码] 红黑树

由ChatGPT生成