【数据结构/算法】 - 随笔分类 - 盐析Yuki

【数据结构】数组与广义表

摘要：二维数组压缩存储普通二维数组二维数组有两种存储方式：以列序为主序的存储方式，就是把每一列拼接起来以行序为主序的存储方式，就是把每一行拼接起来假设每个数据元素占L个存储单元，则二维数组A任意元素的存储位置：（如果是从1开始，i,j都减一） \(LOC(i,j)=LOC(0,0)+(n\tim 阅读全文

posted @ 2021-01-23 11:58 盐析Yuki 阅读(83) 评论(0) 推荐(0)

【数据结构】二叉树

摘要：表示 typedef struct TNode *Position; typedef Position BinTree; /* 二叉树类型 */ struct TNode{ /* 树结点定义 */ ElementType Data; /* 结点数据 */ BinTree Left; /* 指向左子树阅读全文

posted @ 2020-12-30 00:34 盐析Yuki 阅读(263) 评论(0) 推荐(0)

【数据结构】说明是否可以还原一棵二叉树

摘要：题目通过学习我们已经知道：若已知一棵二叉树的先（后）序遍历序列和中序遍历序列，则可以唯一还原出一棵二叉树。那么，（1）如果知道一棵二叉树的先序遍历序列和后序遍历序列，是否可以唯一还原一棵二叉树？为什么？（2）如果知道一棵二叉树的先序遍历序列和按层遍历序列，是否可以唯一还原一棵二叉树？为什么？阅读全文

posted @ 2020-12-28 20:31 盐析Yuki 阅读(135) 评论(0) 推荐(0)

【数据结构】栈

摘要：基础知识关于栈你需要知道的基础知识： LIFO（后进先出的线性表）通常使用顺序表表示栈（方便定位）常用操作：push（入栈），pop（出栈），empty（判断是否为空），top（取栈顶）手写栈许多情况下我们可以使用C++STL库的#include栈，但我们仍要学会手写栈。初始化操作Ini 阅读全文

posted @ 2020-12-21 17:34 盐析Yuki 阅读(280) 评论(0) 推荐(0)

【搜索】dfs&bfs

摘要：递归的本质是栈，所以用栈和用递归实现dfs原理是相同的阅读全文

posted @ 2020-10-20 15:54 盐析Yuki 阅读(85) 评论(0) 推荐(0)

【简单数据结构】堆图解笔记

摘要：阅读全文

posted @ 2020-10-20 15:49 盐析Yuki 阅读(87) 评论(0) 推荐(0)

Leidenschaft

There will be an answer.

随笔分类 - 【数据结构/算法】

公告