疾风剑豪

阅读目录 0. 数据结构图文解析系列 1. 树的简介 1.1 树的特征 1.2 树的相关概念 2. 二叉树简介 2.1 二叉树的定义 2.2 斜树、满二叉树、完全二叉树、二叉查找树 2.3 二叉树的性质 3. 二叉查找树 3.1 节点结构 3.2 二叉查找树的抽象数据结构 3.3 插入新节点 3.2 遍历平衡二叉树 3.2 前驱与后继 3.3 ...

树是一种比较复杂的数据结构，它的操作也比较多。常用的有二叉树的创建，遍历，线索化，线索化二叉树的遍历，这些操作又可以分为前序，中序和后序。其中，二叉树的操作有递归与迭代两种方式，鉴于我个人的习惯，在这里我是使用递归来操作的，另外，层序遍历需要借助队列来实现。代码亲测，可执行。 1 #include<stdio.h> 2 #include<malloc.h> ...

今天刷LeetCode上的题的时候，做到了关于二叉树的题，于是决定把这一块的知识整理一下。 1、二叉树的定义 二叉树通常以结构体的形式定义，如下，结构体内容包括三部分：本节点所存储的值、左孩子节点的指针、右孩子节点的指针。这里需要注意，子节点必须使用指针，就像我们定义结构体链表一样，下一个节点必须使用地址的方式存在在结构体当中。 struct TreeNode { int va...

数据结构源码地址: https://github.com/huanzheWu/Data-Structure

lfylcj C语言双向链表讲解 一、双向链表的概念 双向链表基于单链表。单链表是单向的，有一个头结点，一个尾结点，要访问任何结点，都必须知道头结点，不能逆着进行。而双链表添加了一个指针域，通过两个指针域，分别指向结点的前结点和后结点。这样的话，可以通过双链表的任何结点，访问到它的前结点和后结点。 在双向链表中，结点除含有数据域外，还有两个链域，一个存储直接后继结点的地址，...

1，为什么要用到链表 数组作为存放同类数据的集合，给我们在程序设计时带来很多的方便，增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定，不能在程序中进行调整，这样一来，在程序设计中针对不同问题有时需要3 0个大小的数组，有时需要5 0个数组的大小，难于统一。我们只能够根据可能的最大需求来定义数组，常常会造成一定存储空间的浪费。 我们希望构造动态的数组，随时可以调整数组的大小...