![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 63
糊涂糖僧
皮皮赖赖。
展开
-
剑指 Offer 35. 复杂链表的复制(哈希/衍生拆分图解)
题目描述请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。题目分析题中每个节点新增了 random 指针,指向链表中的 任意节点 或者 空 。这个 random 指针就意味着在复制时,除了基础的结点创建 ,还需要创建节点中的 pre.random指针及其指向的节点 。本题难点在复制链表的过程中构建新链表各节点的 random 引用指向。解题哈希映射可以原创 2022-01-05 21:45:53 · 259 阅读 · 0 评论 -
链表简单实现(增删查改)
关于链表的原理已经有一篇链表文章写的很详细了,这篇文章主要侧重于代码的实现,主要使用go实现。原创 2021-12-26 21:50:33 · 2654 阅读 · 0 评论 -
数据结构 - 队列(图解+源码)
顺序队列与循环队列分别实现,顺序队列的假溢出原创 2021-12-20 00:14:31 · 1269 阅读 · 0 评论 -
链表(图文详解)
链表与数组的对比,单链表和双链表的对比,双链表性能比单链表好,为什么不经常使用?有环链表面试题?原创 2019-07-10 12:49:49 · 91502 阅读 · 23 评论 -
二叉树——堆
初始化堆;堆的向上调整;堆的向下调整;堆删除;堆插入;堆容量调整;模拟实现堆(源码)原创 2019-07-14 20:45:27 · 474 阅读 · 2 评论 -
二叉树——基本概念
二叉树链式存储实现,递归和非递归前中后遍历,层序遍历,二叉树的性质原创 2019-07-10 18:17:43 · 673 阅读 · 0 评论 -
排序(冒泡、选择、插入、希尔、快排、堆排、归并)
冒泡排序、选择排序、插入排序、希尔排序、快速排序、堆排序、归并排序的实现、原理、优化以及特性!原创 2019-08-02 17:36:34 · 532 阅读 · 0 评论