数据结构(人民邮电出版社)
快去B站Get 青岛大学王卓老师的视频集锦
专栏点这
欢迎欣赏
#include "stdio.h" int main() { int a=6,i;printf("您的操作"); for(i=1;i<=3;i++) printf("%d",a);return 0; }
第一周——第三周都没要求
第四周
第五周
第六周
第七周
第八周
第九周
第十周
第六章图
图的定义和基本术语 图的类型定义 ]C 图的定义 基本术语 十三种操作 xMind 注意弧尾和弧首简单回路简单路 子图 无向完全图和有向元全图 Su稀疏图和稠在图 权和网 度入度和出度 路经和路径长度 回路和环 在通连通图连通变量 强连通图和强连通分量连通图的生成树有向对和生成森林I DFS T roverse(G) BFSTraverse(6) LocateVexiG u) 图的存储结构 邻接矩阵 邻接表 十字链表 邻接多重表 优缺点 邻接矩阵的建立 两者的相同和区别 图的遍历 深度优先遍历广度优先遍历
第十一周
第十二周
第十三周
平衡二叉树(Balanced Binary Tree)具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列,可以参考Fibonacci数列,1是根节点,F(n-1)是左子树的节点数量,F(n-2)是右子树的节点数量。
第十四周
复习 加油·奥力给 期末考好