分类数据结构下的文章

冲冲冲

【数据结构】二叉树_二叉搜索树中的插入操作

开始学习的时候还没有学习二叉树的插入操作，现在遇到LeetCode顺便学了。题目链接：701. 二叉搜索树中的插入操作class Solution { p...

2021 年 09 月 13 日

【数据结构】图论算法_最小树生成

一、什么是图的最小生成树（MST）不知道大家还记不记得树的一个定理：N个点用 N - 1 条边连接成一个...

2021 年 08 月 22 日

【数据结构】PTA 公路村村通（最小生成树Prim算法引入）

在发现一道题，感觉这个题拿来做Prim算法引入很不错。7-10 公路村村通 (30 分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道...

2021 年 08 月 21 日

【数据结构】图论算法_图的连通性问题

一、判断图中的两点是否连通1.Floyed 算法时间复杂度：$O(N^3)$算法实现：把相连的两点间的距离设为 disi = true，不相连的两点设为 ...

2021 年 08 月 21 日

【数据结构】图论算法_最短路径算法

如图所示，我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点中的距离会有不同的路径相连。最短路径就是指相连两点的这些路径中...

2021 年 08 月 09 日

【数据结构】图论算法_图的遍历

一、深度优先与广度优先遍历从图中某一顶点出发系统地访问问图中所有顶点，使每个顶点恰好被访问一次，这种运算...

2021 年 08 月 03 日

【数据结构】图论算法_基础概念

一、什么是图很简单，用边连起来就叫做图，严格意义上将，图是一种数据结构，定义为：$graph=(V,E)...

2021 年 07 月 31 日

【数据结构】树_练习题

信息学奥赛一本通T1363：小球【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Ful...

2021 年 07 月 29 日

【数据结构】线索二叉树

中序线索链表的建立——构造函数建立二叉链表，将每个节点的左右标志置为0；遍历二叉链表，建立线搜；如果二叉...

2021 年 07 月 27 日

【数据结构】二叉树

一、二叉树基本概念二叉树(binary tree,简写成BT)是一种特殊的树型结构,它的度数为2的树。即...

2021 年 07 月 13 日