树锯结构 (C/C++)
文章平均质量分 95
基于C/C++
王平渊
天机。
展开
-
【数据结构】二叉树的遍历
本章将会详细讲解二叉树的遍历的四种方式,分别为前序遍历、中序遍历、后续遍历和层序遍历。在学习遍历之前,会先带大家回顾一下二叉树的基本概念。学习二叉树的基本操作前,需要先创建一颗二叉树,然后才能学习其相关的基本操作,考虑到我们刚刚接触二叉树,为了能够先易后难地进行讲解,我们将暂时手动创建一颗简单的二叉树,用来方便大家学习。等二叉树结构了解的差不多后,后期我们会带大家研究二叉树地真正的创建方式。原创 2022-01-13 16:15:44 · 9319 阅读 · 23 评论 -
【数据结构】堆排序
堆排序(Heapsort):利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。通过堆来进行选择数据,需要注意的是排升序要建大堆,排降序建小堆。原创 2022-01-09 15:55:48 · 3154 阅读 · 26 评论 -
【数据结构】C语言版本的带哨兵位双向循环链表的快速实现方法
我们在之前学双向带头循环链表时,结尾部分简单讲解了快速实现的方法。本篇博客将详细讲解如何迅速实现,通过思路草图的方法轻松写出带头双向循环链表,甚至都可以直接用注释画草图。原创 2021-12-11 12:39:04 · 3017 阅读 · 5 评论 -
【数据结构】利用堆解决TopK问题
本篇将详细讲解如何利用小根堆的方法解决TopK问题。原创 2021-11-30 09:18:07 · 1776 阅读 · 27 评论 -
【数据结构】堆的概念 | 从零开始实现数组堆
我们之前似乎确凿在C语言教学里讲过堆,但是那是操作系统中的堆,我们今天将要讲的堆是数据结构里的堆。数据结构中也有栈和堆,它跟操作系统对内存划分中的栈和堆没有关系。我横竖卷不动其他人,于是就打算再更亿篇博客罢。原创 2021-11-27 07:00:00 · 2583 阅读 · 23 评论 -
【数据结构】二叉树的概念 | 满二叉树和完全二叉树 | 二叉树的基本性质
在上一章中我们正式开启了对数据结构中树的讲解,介绍了树的基础。本章我们将学习二叉树的概念,介绍满二叉树和完全二叉树的定义,并对二叉树的基本性质进行一个简单的介绍。本章附带课后练习。原创 2021-11-24 22:21:40 · 4420 阅读 · 0 评论 -
【数据结构】树的概念与结构 | 树的几种常见表示方法
本章将正式开启数据结构中 “树” 部分的讲解,本章将介绍树的概念和结构,以及树的表示方法。原创 2021-11-24 16:46:37 · 2444 阅读 · 2 评论 -
【数据结构】队列的基本概念 | 从零开始实现队列 | 利用思路草图将思路转变为代码
本章我们将学习 "队列" ,首先介绍队列的概念和结构,然后我们将着重讲解栈的实现。我们从零开始写队列的接口,并从零开始步步解读。本章将继续巩固画思路草图的能力,只要思路草图画好了,就可以很轻松地将其转换成代码。原创 2021-11-22 17:06:07 · 2164 阅读 · 24 评论 -
【数据结构】栈的基本概念 | 从零开始实现数组栈 | 画图解析 | 数组栈与链式栈
本章我们将学习 "栈" ,首先介绍栈的概念和结构,然后着重讲解数组栈的实现。我们从零开始写数组栈的接口,并从零开始步步解读。本章旨在筑牢栈知识点的基础,对后续的刷题很有帮助。原创 2021-11-20 15:10:17 · 3544 阅读 · 21 评论 -
【数据结构】从零开始逐步实现带哨兵位循环双向链表 | 学会用 “思路草图“ 将思路转变成代码
本章节将继续讲解链表,在上一章节中我们学习了单链表,本章将对其他的链表进行简要介绍,旨在让读者理解单链表和双链表各自存在的意义。将着重讲解带哨兵位双向循环链表,对常用的接口函数进行逐个讲解,本章开始引入可以将思路轻松转换成代码的 "思路草图" 方法。站在初学者的角度上进行讲解和分析。通过本章的学习,还能够帮助大家理解解 "代码复用" 的意义。原创 2021-11-15 13:16:13 · 2228 阅读 · 27 评论 -
【VS调试教学】数据结构部分的学习建议:画图 + 写代码 + 调试
刷题的时候我打死都想不到怎么办?我有解题的思路,但是我写代码的时候很困难怎么办?如何学好数据结构?本篇将一一解答,并附上VSdebug教学。原创 2021-11-04 21:47:30 · 2448 阅读 · 3 评论 -
【数据结构】单链表超详细解析 | 从零开始步步解读 | 画图理解
本章节将对链表的概念进行介绍,着重讲解单顺序表。对常用的接口函数进行一个个讲解,并进行解析,单链表表讲解部分将从零实现常见单链表接口函数。原创 2021-11-03 19:47:10 · 2140 阅读 · 12 评论 -
1024程序员节CSDN活动征文:数据结构之顺序表
前言:本章节将对顺序表的概念进行介绍,着重讲解动态顺序表。对常用的接口函数进行一个个讲解,并进行解析。顺序表讲解部分将从零实现顺序表接口函数,遇到问题我会进行一步步地调试说明,通过对本章的学习不仅能学会顺序表,还能实战练习下调试的技能。调试不仅仅是帮助我们分析程序找到错误的,也可以让我们去观察和理解程序。调试才是硬技能!写一点点测一点点,不要写完了再来测,这样我们就可以很轻松的找出问题。???? C语言教学专栏:《维生素C语言》???? 调试的学习:第八章 - 实用调试技巧原创 2021-10-24 23:36:17 · 1297 阅读 · 1 评论 -
【内卷数据结构】顺序表超详细解析 | 从零开始步步解读 | 画图理解+调试分析 | 菜单制作
本次更新增加了菜单的制作部分。其实做菜单的意义并不大,但是鉴于一些教材上是写菜单的,有些学校也是特别喜欢教菜单,用于展示所做的成果。原创 2021-10-24 15:37:42 · 6835 阅读 · 1 评论 -
【数据结构】顺序表详解 | 从零开始步步解读 | 画图理解并调试分析
本章节将对顺序表的概念进行介绍,着重讲解动态顺序表。对常用的接口函数进行一个个讲解,并进行解析。顺序表讲解部分将从零实现顺序表接口函数,遇到问题我会进行一步步地调试说明,通过对本章的学习不仅能学会顺序表,还能实战练习下调试的技能。调试不仅仅是帮助我们分析程序找到错误的,也可以让我们去观察和理解程序。调试才是硬技能!写一点点测一点点,不要写完了再来测,这样我们就可以很轻松的找出问题。原创 2021-10-16 14:37:05 · 5336 阅读 · 17 评论 -
【数据结构】时间复杂度 | 空间复杂度 | 数据结构预备知识
本章为数据结构篇的第一章,将简单介绍下数据结构和算法的基本概念。着重讲解时间复杂度和空间复杂度,介绍大O渐进表示法。千里之行始于足下,让我们一起开始吧!原创 2021-10-12 10:29:45 · 2709 阅读 · 19 评论