数据结构知识理解
文章平均质量分 88
专栏用于写各个数据结构的基础代码定义和算法题,便于理清思路。
文章中算法题主要是个人学习时所遇到的,因其部分在 LeetCode 中有对应,故附上题号以便参考 & 仅为个人思路,如果想集思广益可以根据题号看一下题解
Hoper.J
这个作者很懒,什么都没留下…
展开
-
数据结构学习总结--图
扩张注释为个人学习想法两种存储结构—邻接矩阵和邻接表(理解算法的前提,结构不清楚别看算法)1. 邻接矩阵//若只是为了建立二维数组自然没必要使用结构体定义,但往往还需要定义其顶点数和边数等信息//此时使用结构体将其抽象为一个图的数据结构就很有必要了(抽象大法好)//先定义结点,因为结点自身可能会携带其他信息typedef struct { int ind; //结点编号 int info; //其他信息}VType;//定义邻接矩阵typedef struct{原创 2020-12-27 22:54:40 · 209 阅读 · 0 评论 -
二叉树的代码定义和基本遍历算法
文章目录二叉树顺序存储链式存储结构体定义基本操作先序遍历(根左右)递归非递归随笔:关于栈和递归层次遍历构造二叉树已知先序序列 Pre 和中序序列 In二叉排序树(二叉查找树)插入删除二叉树顺序存储从根结点开始,自上至下,自左至右从 1 开始编号,编号 k 存放在数组下标 k-1 的位置。需要注意的是:即便是从数组下标0开始存储,也是满足完全二叉树的性质的(王道中描述片面),只不过从编号到下标需要先按性质再-1,从下标到编号需要先+1再按性质。当然,编程的时候还是从 1 开始比较好,减少编译后的代码量原创 2021-12-31 11:11:47 · 319 阅读 · 0 评论 -
矩阵的相关概念和压缩存储
关于矩阵的相关概念和压缩存储的计算思路原创 2021-12-31 11:07:15 · 353 阅读 · 0 评论 -
串和 KMP 模式串匹配算法
关于串的基础代码定义和 KMP 模式串匹配算法的思路原创 2021-12-31 11:01:45 · 244 阅读 · 0 评论 -
线性表 -- 栈和队列
关于栈和队列的基础代码定义和算法题原创 2021-12-31 10:53:32 · 1177 阅读 · 0 评论 -
线性表 -- 数组和链表
关于数组和链表的基础代码定义和算法题原创 2021-12-31 10:37:24 · 114 阅读 · 0 评论 -
平衡二叉树(LL,RR,LR,RL)简易例程
LL型static TreeNode *SingleRotateWithLeft(static TreeNode* root){ static TreeNode *Node; Node=root->left; root->left=Node->right; Node->right=root; return Node; //返回根节点} RR型static TreeNode *SingleRotateWithRight(static TreeNode* root){原创 2020-07-20 16:13:42 · 603 阅读 · 0 评论