摘要: 四、用go语言,说明在散列表内部,如何通过将所有未占用的槽位链接成一个自由链表,来分配和释放元素所占的存储空间。假定一个槽位可以存储一个标志、一个元素加上一个或两个指针。所有的字典和自由链表操作均应具有 O(1)的期望运行时间。该自由链表需要是双向链表吗?或者,是不是单链表就足够了呢? 文心一言: 阅读全文
posted @ 2023-11-10 15:43 福大大架构师每日一题 阅读(53) 评论(0) 推荐(0) 编辑