数据结构之谜
文章平均质量分 94
atlanteep
提桶跑去当码农
展开
-
C++·哈希
本接讲解了unordered系列关联式容器,也就是所谓的哈希容器。哈希思想的原理,以及手动实现了闭散列哈希表,和开散列哈希表原创 2024-07-30 10:53:26 · 1039 阅读 · 0 评论 -
数据结构·红黑树
本节讲解了红黑树的结构和实现,红黑树是通过节点颜色来满足它的前四条规则,使得搜索树近似平衡的。原创 2024-07-25 10:26:51 · 980 阅读 · 0 评论 -
数据结构·AVL树
本节讲解了AVL树的概念,并手撕了一个AVL树,其中AVL树的旋转是本节的重点原创 2024-07-23 18:03:28 · 1036 阅读 · 0 评论 -
C++·二叉树进阶
本节讲解了二叉搜索树的概念,并手动实现了K模型和KV模型的二叉搜索树的层序、搜索、插入、删除功能,简单分析了下它的性能,下节我们将讲解K模型容器set和KV模型容器map原创 2024-07-19 14:35:24 · 751 阅读 · 0 评论 -
数据结构·排序
本节讲解了各种排序算法,包括直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序、归并排序、计数排序。其中详细讲解了希尔排序、快速排序和归并排序,在用分治思想通过递归实现的同时,还尝试用非递归的方式解决,对于快速排序还介绍了三种优化方案原创 2024-03-24 23:21:46 · 818 阅读 · 0 评论 -
数据结构·二叉树(二)
本节主要讲解了二叉树的各种操作方案,其中最重要的就是用“分治”的思想去解决问题,这个思想非常值得我们思考原创 2024-03-19 21:50:35 · 930 阅读 · 0 评论 -
数据结构·二叉树(一)
本节介绍了二叉树的概念,基于完全二叉树引出了堆的概念,并着手实现了一个小根堆,最后我们介绍了堆应用中的堆排序和TOP-K问题,堆排序的时间复杂度是跟快排一个量级的,很有意思原创 2024-03-12 22:15:42 · 1223 阅读 · 0 评论 -
数据结构·栈和队列
本节讲解了栈和队列的内容,其核心就是栈的特点是后进先出,队列的特点是先进先出。并用C语言实现了栈和队列的结构以及它们的各种接口原创 2024-02-29 23:07:58 · 972 阅读 · 0 评论 -
数据结构·复杂度讲解
本节讲解了时间复杂度和空间复杂度的概念和计算方法,并对时间复杂度展开讲解了几道例题原创 2024-02-02 19:10:57 · 1144 阅读 · 0 评论 -
数据结构·双向链表
本节讲解了双向链表的结构,以及实现了一个双向链表及功能,不得不说双向链表比单链表写起来简单多了,没有那么多繁琐的条件判断原创 2024-01-27 19:35:47 · 1098 阅读 · 1 评论 -
数据结构·单链表经典例题
本节讲解了6道链表的经典例题,其中涉及了带头链表和循环链表的使用,以及快慢指针的算法思想原创 2024-01-25 18:30:06 · 2383 阅读 · 1 评论 -
数据结构·单链表
本节重点讲解了单链表的结构和概念,并实现了一个单链表,以及匹配的增,删,查等功能。最后讲解了链表的分类方式,以及基于分类方式分出的8种链表结构的样子。原创 2024-01-24 20:05:03 · 1284 阅读 · 0 评论 -
数据结构·顺序表经典例题(双指针)
本节讲解了两道顺序表经典例题,题解应用了双指针的思想原创 2024-01-23 18:31:32 · 1004 阅读 · 0 评论 -
数据结构·顺序表应用
本节是继上节的应用,用上节的顺序表做出一个通讯录的功能,当然做的很粗制滥造QAQ,很多功能还等诸位一同开发原创 2024-01-21 23:57:10 · 1028 阅读 · 0 评论 -
数据结构·顺序表
本章讲解了线性表和顺序表的关系和定义。实现了一个简单的动态顺序表。原创 2024-01-21 00:50:30 · 1012 阅读 · 0 评论