2017年9月18日

树

摘要： def: PS：森林：m颗互不相交的树的集合。 树的存储结构 1.双亲表示法 2.孩子表示法 3.孩子兄弟表示法 二叉树 PS:特殊的二叉树 1.斜树 2.满二叉树 3.完全二叉树 二叉树存储结构 顺序： 链式：(用的多) 二叉树遍历 前 中 后 层 线索二叉树 树、森林和二叉树转换 霍夫曼树 阅读全文

posted @ 2017-09-18 22:22 biyangqiang 阅读(93) 评论(0) 推荐(0) 编辑

图

摘要： PS: 有向图，无向图 有向完全图：就是所有顶点都有边... 无向完全图：就是所有顶点都有边... PS:边很少图称为稀疏图；边很多的称为稠密图 PS:图的边或弧相关的数称为权，这种带权的图称为网。 图的存储结构 PS:邻接矩阵和邻接表比较重要 1.邻接矩阵：一个一维数组，保存点；一个二维数组保存 阅读全文

posted @ 2017-09-18 21:58 biyangqiang 阅读(303) 评论(0) 推荐(0) 编辑

导航