数据结构
文章平均质量分 91
Fran OvO
不断超越自己,努力才是最终入场券
展开
-
期末复习笔记——图
任意两个点都有一条边相连无向完全图的边数:n(n-1)/2有向完全图的边数:n(n-1)原创 2021-12-13 19:26:51 · 2761 阅读 · 3 评论 -
期末复习笔记——树和二叉树
前言一、树1,树型结构树型结构是一种非线性结构,与之前的线性表,栈,队列还有字符串,数组,广义表不同。相比与之前一对一的线性结构,树型结构展示为一对多的非线性结构。2,树的定义,术语,森林太多了,不打了。。。直接二叉树二、二叉树二叉树,这个树比较重要,结构简单,规律性强,普通树也可以通过转化为二叉树进行运算,简化步骤。其中运用二叉树的算法也有很多,像最优二叉..原创 2021-12-06 15:55:36 · 923 阅读 · 0 评论