数据结构
文章平均质量分 82
详解数据结构知识点,多用C/C++语言
_宁清
Off To A Great Start
展开
-
【C++ | 数据结构】从哈希的概念 到封装C++STL中的unordered系列容器
尽管平衡二叉搜索树的查找方式已经很快了,但我们仍然认为该方法不够极致,理想的搜索方法:可以不经过任何比较,一次直接从表中得到要搜索的元素。这就是哈希表。原创 2024-01-21 23:52:23 · 1299 阅读 · 0 评论 -
【C++ | 数据结构】从 AVL 树、红黑树到 C++ STL 中的 Map 与 Set 实现
探讨了搜索二叉树的基本概念,然后深入研究了 AVL 树和红黑树这两种常用的优化方案。在 C++ STL 中,Map 和 Set 是两个基于红黑树实现的重要容器。我们模拟了它们的基本实现过程,了解了底层数据结构的运作原理。原创 2023-12-06 13:14:12 · 953 阅读 · 1 评论 -
【数据结构】排序算法思维导图
一张详细的思维导图原创 2023-08-15 22:07:27 · 201 阅读 · 2 评论 -
【数据结构】算法的时间复杂度和空间复杂度
在算法的代码运行前,衡量一个算法的好坏,一般从时间和空间两个维度衡量,即`时间复杂度`和`空间复杂度`。本文详细解读时间空间复杂度概念,并列举经典算法案例和排序算法。原创 2023-08-15 22:04:28 · 1449 阅读 · 9 评论 -
【数据结构】详解快速排序(C语言)
本文详细解读了霍尔发明的快速排序算法,介绍了三种常见的单趟排序算法,以及递归和非递归的实现方式。采用C语言实现快速排序,也讨论了快排的优化方式。原创 2023-07-16 21:41:45 · 3018 阅读 · 10 评论 -
【数据结构】详解堆排序
本文详细解读了堆排序,堆排序是对简单选择排序算法的一种改进,堆排序的时间复杂度是O(n*logn),在面对大量数据时,排序的总体效率具有优势。原创 2023-07-05 00:25:39 · 286 阅读 · 5 评论