数据结构
关注
分享
扫一扫
文章平均质量分 84
池央
有趣的c++之旅
展开
-
【C语言】二叉树链式结构的实现，详解
二叉树的基本操作的实现基本离不开一个思想——分治算法。分治算法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这样，通过逐步缩小问题的规模，可以显著降低解决问题的复杂度。原创 2024-08-12 14:30:43 · 2789 阅读 · 50 评论 -
二叉树的遍历
二叉树有三种遍历方式，三种遍历方式的核心都是把一颗二叉树分为根、左子树、右子树三部分。前中后其实说的是根出现的顺序，在二叉树中左子树遍历顺序始终先于右子树。原创 2024-08-05 12:21:33 · 1022 阅读 · 46 评论 -
【C语言】Top K问题【建小堆】
在我们生活中，经常会遇到TopK问题。建小堆解决原创 2024-08-04 15:38:02 · 691 阅读 · 24 评论 -
【C语言】堆的实现
【C语言】数据结构之堆原创 2024-08-01 11:19:46 · 688 阅读 · 27 评论 -
树与二叉树【数据结构】
之前我们已经学习过了各种线性的数据结构，顺序表、链表、栈、队列，现在我们一起来了解一下一种非线性的结构----树。原创 2024-07-28 23:05:15 · 1364 阅读 · 10 评论 -
【C语言】数组栈的实现
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端原创 2024-07-25 22:14:03 · 1086 阅读 · 33 评论 -
【C语言】链式队列的实现
队列是线性表的一种是一种先进先出（First In Fi Out）的数据结构原创 2024-07-24 16:28:32 · 980 阅读 · 33 评论 -
经典链表题-链表回文结构
做一题>=做两题原创 2024-05-26 13:15:58 · 650 阅读 · 24 评论 -
【探索数据结构】线性表之单链表
文章重点介绍:不带头节点不循环的单链表原创 2024-05-19 21:40:16 · 1612 阅读 · 15 评论 -
【探索数据结构】线性表之双链表
文章重点介绍：带头节点循环双向链表。原创 2024-05-23 18:12:28 · 1066 阅读 · 19 评论 -
【探索数据结构】线性表之顺序表
线性表在逻辑结构上是连续的，在物理结构上不一定是连续的。线性表中的顺序表（本篇的主角）在物理结构上是连续的，而线性表中的链表在物流结构上却是不连续的。原创 2024-05-17 18:40:58 · 1548 阅读 · 19 评论 -
【探索数据结构】数据结构基础概念
文章重点：介绍数据元素、数据项、数据对象、数据结构之间的关系，介绍数据结构三要素原创 2024-05-16 16:01:07 · 527 阅读 · 6 评论