btzxlin的博客

KMP算法

八大排序算法附详细注释

队列是一种数据结构，这种结构的特点是先进先出，后进后出。有点类似于数组只能尾插和头删。不过我们不用数组实现队列，因为数组的头删需要挪动后面所有的数据，成本过高。我们采用单链表来实现队列.

栈的c语言实现

c语言实现单链表

c语言实现动态开辟空间的顺序表

1.单值二叉树965. 单值二叉树 - 力扣（LeetCode） (leetcode-cn.com)如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *rig

我们在学习二叉树的基本操作之前，需要先创建一颗二叉树，现在我们先手动创建出一颗二叉树并进行学习，等到二叉树的结构了解差不多时，我们在来研究二叉树真正的创建方式1.手动创建二叉树如何手动创建一颗二叉树呢，我们以上面这颗二叉树为例，通过观察我们发现这颗二叉树是由一个个节点连接起来的，每个节点包含值(val), 左指针，右指针，由此我们可以定义一个结构体变量typedef char BTDataType; //存储数据的类型typedef struct BinaryTreeNode{ BTData

1.树的概念及结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。注意：树型结构中，子树之间不能有交集。1.2树的相关概念节点的度：一个节点含有的子树的个数称为该节点的度； 如上图：A的为6叶节点或终端节点：度为0的节点称为叶节点； 如上图：B、C、H、I…等节点为叶节点父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 如上图：A是B的父节点子节点