![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 82
从简单到深入的数据结构学习之路
zhh601
这个作者很懒,什么都没留下…
展开
-
C++ - HashTable
在之前的文章中我们学习了以二叉搜索树为基础的AVL树与红黑树,在本文中我们将来继续介绍另外一种存储结构哈希表。原创 2024-02-03 09:55:00 · 642 阅读 · 0 评论 -
C++ - 使用RBTree来封装Set与Map
前面的文章中我们简单的实现了一个红黑树,实现了它的插入的功能,在本文中我们来对其进行修改并构建Set与Map。原创 2023-05-16 08:47:12 · 308 阅读 · 1 评论 -
C++ - RBTree
红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。原创 2023-05-15 19:24:41 · 495 阅读 · 0 评论 -
C++ - AVL树
之前的文章中我们学习过二叉搜索树,学习完该部分之后,在进行OJ的练习和思考中会发现如果一颗搜索树由于初始结点选择的不好这棵树就会变成成一颗歪脖子树,这样搜索的效率反而会变的不是很理想。那么在今天的文章中我们就要来介绍一种基于搜索树的树 -- AVL树。原创 2023-05-15 19:24:11 · 476 阅读 · 0 评论 -
二叉搜索树
之前在数据结构的学习中我们学习过,二叉树这个概念。在本文中我们将介绍一种二叉树的进阶版本二叉搜索树。原创 2023-04-29 10:39:10 · 1201 阅读 · 0 评论 -
数据结构初阶——排序
本文讲述了排序中使用的一些基本的排序算法,例如快速排序,堆排序。。。原创 2022-12-23 21:22:00 · 196 阅读 · 0 评论 -
数据结构初阶——链式二叉树
本文讲述了树,二叉树的概念以及二叉树中一些问题如遍历、节点个数、高度等问题的解法。原创 2022-12-16 12:40:44 · 377 阅读 · 0 评论 -
数据结构初阶——堆
本文讲述了数据结构中堆的实现,以及堆的应用,比如堆排序和TopK问题。原创 2022-11-22 15:42:39 · 879 阅读 · 0 评论 -
复杂链表的复制
本文讲述了LeetCode中的一道复杂链表的复制的题目,使用了一种与暴力的遍历求解不同的方法。原创 2022-11-15 16:27:52 · 119 阅读 · 0 评论 -
数据结构初阶——队列
本文讲述了数据结构中以链表来进行队列的详细实现。原创 2022-11-13 21:49:09 · 172 阅读 · 0 评论 -
数据结构初阶——栈
本文继续之前的数据结构基础,讲述了栈的实现以及一道可以使用栈解决的问题。原创 2022-11-10 14:23:19 · 149 阅读 · 0 评论 -
数据结构初阶——双向带头循环链表
文本讲述如何构造一个双向带头循环双链表。原创 2022-11-07 09:43:19 · 143 阅读 · 0 评论 -
数据结构——Leetcode&牛客网(链表)
本文会逐渐更新LeetCode中的链表有关的题目原创 2022-11-04 13:20:56 · 356 阅读 · 0 评论 -
数据结构初阶——单链表
本文讲述了链表中的单链表的构造。原创 2022-11-04 14:58:42 · 78 阅读 · 0 评论 -
数据结构——Leetcode刷题(数组)
LeetCode数据结构相关刷题记录原创 2022-11-01 08:40:34 · 143 阅读 · 0 评论 -
数据结构初阶——顺序表
本文讲述了数据结构最基础的内容线性表——动态顺序表的实现。原创 2022-10-30 19:21:14 · 248 阅读 · 0 评论 -
数据结构初阶——斐波那契额数列的复杂度
斐波那契额数列的复杂度原创 2022-10-27 09:27:07 · 690 阅读 · 0 评论 -
数据结构初阶——时间复杂度与空间复杂度
简要的介绍数据结构与算法,时间复杂度和空间复杂度的概念与简单地求解部分函数的时间复杂度与空间复杂的。原创 2022-10-23 15:40:26 · 284 阅读 · 0 评论