NeeEk0 的数据结构
文章平均质量分 87
《C++养成录》的必备前置知识~
NeeEk0
把复杂的事情变简单,把简单的事情重复做。
展开
-
这是第一篇哦
打开看就好了哦原创 2022-10-15 11:49:58 · 223 阅读 · 0 评论 -
【数据结构】算法的复杂度
对于一个算法来说,效率是至关重要的,因为效率就是算法的目的。究竟该如何评价算法的效率?算法的效率与哪些方面有关?这便有了复杂度的概念。原创 2023-08-22 14:23:50 · 72 阅读 · 1 评论 -
【数据结构】线性表之顺序表
本博客主要梳理线性表中的顺序表,且通过C语言来模拟实现。原创 2023-08-23 15:28:22 · 115 阅读 · 1 评论 -
【数据结构】线性表之链表
本博客主要梳理 无头单向非循环链表和带头双向循环链表,且通过C语言来模拟实现。原创 2023-08-25 08:50:39 · 154 阅读 · 1 评论 -
【数据结构】线性表之栈和队列
本博客梳理栈和队列,且通过c语言模拟实现原创 2023-08-25 15:23:16 · 148 阅读 · 1 评论 -
【数据结构】树之二叉树
本博客主要梳理了树、堆、二叉树,且通过c语言模拟实现原创 2023-08-31 16:16:04 · 165 阅读 · 0 评论 -
【算法】八种常见排序算法
所谓排序,就是一种使一串数据记录,按照其中的某个或某些关键字的大小,递增或递减地组织起来的操作。 从数据的存储上,它被分为内部排序和外部排序。内部排序,是数据元素全部放在内存中的排序。 外部排序,是数据元素太多的时候不能同时放在内存中,根据排序过程的要求又不能在内外存之间移动数据的排序。 稳定性是排序最重要的评价方式。假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排原创 2023-09-04 21:37:18 · 2236 阅读 · 1 评论 -
【数据结构】二叉搜索树
本篇博客将通过C++来模拟实现二叉搜索树的重要功能,旨在让读者更好地理解它的功能及其原理。原创 2023-10-25 17:12:54 · 408 阅读 · 0 评论 -
【数据结构】平衡树之AVL树
本篇博客将通过对AVL树主要性质的梳理和主要功能的模拟实现,帮助读者更加全面地理解AVL树。原创 2023-11-09 11:40:19 · 160 阅读 · 0 评论 -
【数据结构】平衡树之红黑树
AVL树解决了二叉搜索树退化为单支树而引发的效率问题,是一种绝对平衡的二叉搜索树,其性质(每个节点的左右子树高度差绝对值都不超过1)使其在对数据进行搜索时始终能保持高效(详见但是,当涉及一些结构上的修改场景(例如增删),因为要频繁通过旋转来维护其绝对平衡的结构特性,代价较高,使得其在这样的场景中性能十分低下。为了继续优化效率问题,后来又不断有大佬提出新的解决方案。1972年,Rudolf Bayer发明了最初红黑树(当时被称为平衡二叉B树)。原创 2023-11-20 17:26:32 · 216 阅读 · 0 评论 -
【数据结构】哈希
本篇博客梳理了哈希思想和相关数据结构,并搭配对STL源码中线性探测、哈希桶、位图、布隆过滤器的模拟实现,旨在更好地帮助读者理解哈希的功能和适用情景。原创 2024-03-07 21:23:22 · 811 阅读 · 0 评论