![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 68
共同学习数据结构
LAKURRAA
全栈美女
展开
-
Map与Set
首先对关键码集合用散列函数计算散列地址,具有相同地址的关键码归于同一子集合,每一个子集合称为一个桶,各个桶中的元素通过一个单链表链接起来,各链表的头结点存储在哈希表中。对元素的关键码进行同样的计算,把求得的函数值当做元素的存储位置,在结构中按此位置取元素比较,若关键码相等,则搜索成功。2.树不为空时,先判断与根节点大小,大向右子树移动,小向左子树移动,直到找到合适的位置插入,相同则插入失败。也叫开放定址法,当发生哈希冲突时,如果哈希表未被装满,说明在哈希表中必然还有空位置,那么可以。原创 2022-11-22 17:04:02 · 152 阅读 · 0 评论 -
二叉树非递归例题与堆基本知识
二叉树非递归oj题与堆原创 2022-11-02 17:03:43 · 73 阅读 · 0 评论 -
队列及其和栈的联系oj题
队列基本概念及与栈联系的oj题原创 2022-10-21 08:48:47 · 184 阅读 · 0 评论 -
二叉树概念及性质(1)
二叉树概念及基本性质的讲解(1)原创 2022-10-21 15:14:16 · 171 阅读 · 0 评论 -
解决TOPK问题与堆排序
两种方法解决TopK问题和堆排序原创 2022-11-08 10:31:52 · 337 阅读 · 0 评论 -
数据结构栈的操作及应用
关于栈的一些代码以及一个oj题原创 2022-10-17 15:26:32 · 216 阅读 · 0 评论 -
关于链表的增删改查
关于建立链表以及增删改查代码段原创 2022-10-17 15:14:04 · 142 阅读 · 0 评论 -
各种排序方法及总结
以下排序都以升序为主。原创 2022-11-15 17:02:34 · 856 阅读 · 0 评论