![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
coco_os
eemm
展开
-
11.18数据结构------图
今天数据结构学到了第7章 图第一: 图(Graph)是一种比线性表和树更为复杂的数据结构。 线性结构:是研究数据元素之间的一对一关系。在这种结构中,除第一个和最后一个元素外,任何一个元素都有唯一的一个直接前驱和直接后继。 树结构:是研究数据元素之间的一对多的关系。在这种结构中,每个元素对下(层)可以有0个或多个元素相联系,对上(层)只有唯一的一个元素原创 2013-11-18 20:10:09 · 926 阅读 · 0 评论 -
11.20数据结构----图的存储结构
小结一下今天所学的数据结构主要内容,真的不好怎么总结呀,有待提升!图的存储结构图:(说明)图的存储结构比较复杂,其复杂性主要表现在: a.任意顶点之间可能存在联系,无法以数据元素在存储区中的物理位置来表示元素之间的关系。 b. 图中顶点的度不一样,有的可能相差很大,若按度数最大的顶点设计结构,则会浪费很多存储单元,反之按每个顶点自己的度设计不同的结构,又会影响操作。原创 2013-11-20 19:41:12 · 1149 阅读 · 0 评论 -
11.14数据结构----二叉树,树,森林之间的转换
昨天我学习了森林与二叉树转换中的树转换成二叉树,我得先回顾一下,怎么说?他的四个步骤分别是:1.加虚线法,就是在树的每层按从“左至右”的顺序在兄弟结点之间加虚线相连。2.去连线,即除最左的第一个子结点外,父结点与所有其它子结点的连线都去掉。3.旋转,将树顺时针旋转450,原有的实线左斜。4. 整型。将旋转后树中的所有虚线改为实线,并向右斜。顺着这个我就开始说一下今天所学的知识了。今天花了很大一部分原创 2013-11-14 19:33:03 · 1089 阅读 · 0 评论 -
11.16数据结构-----树森林的遍历
总结一下今天所学的知识点;前面我已经学习了二叉树的遍历,总体来讲呢还算可以吧,不过肯定要过第二遍的,这样子,无论你第一遍学得怎么样,在经过第二遍的反复效果会好很多很多的,因为总会有新的认知心得体会和更加深刻的理解!好了,就开始今天的小结吧~今天学习了树和森林的遍历。第一,先说树的遍历吧,由树结构的定义可知,树的遍历有二种方法。1.先序遍历:先访问根结点,然后依次先序遍历完每棵子树。如图原创 2013-11-16 19:42:22 · 1409 阅读 · 0 评论 -
11.13数据结构----树与森林
以下是今天学习数据结构的小总结;总体来说还是不错的。接着昨天的线索二叉树还没学完呢!1.回复一下知识点 线索化二叉树:二叉树的线索化指的是依照某种遍历次序使二叉树成为线索二叉树的过程。2.线索二叉树的遍历在线索二叉树中,由于有线索存在,在某些情况下可以方便地找到指定结点在某种遍历序列中的直接前驱或直接后继。此外,在线索二叉树上进行某种遍历比在一般的二叉树上进行这种遍历要容易得多,不原创 2013-11-13 19:52:34 · 1355 阅读 · 0 评论 -
11.12数据结构----二叉树
继昨天之后今天学习了以下知识点:1. 理解了何为满二叉树和完全二叉树,一棵深度为k且有2k-1个结点的二叉树称为满二叉树;而完全二叉树是这样子的:如果深度为k,由n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应的二叉树。随便说一下满二叉树的特点:1基本特点是每一层上的结点数总是最大结点数。2满二叉树的所有的支结点都有左、右子树。3可对满二叉树的结点进原创 2013-11-12 19:14:46 · 836 阅读 · 0 评论 -
11.11数据结构 ----关于二叉树小结
对于今天学习数据结构的小结 个人对于这几天学习数据结构并不满意,有点小混乱,从链表到栈来说也学的只是个大概,唉,速度要跟质量赶上我估计就得慢了,但是这个课程很重要,非常重要!再说练习必须多做反复思考,虽然有时候有点透不过气,但是还得继续静下来学的,本章是学到了二叉树,今天的进度并不快,小结一下几点。1.二叉树概念,二叉树是另一种树形结构,它的特点是每个节点至多只有两棵子树,就是说二叉树中原创 2013-11-11 20:49:00 · 654 阅读 · 0 评论 -
11.23数据结构----图的遍历/连通性
今天小结一下图的遍历:图的遍历(TraveringGraph):从图的某一顶点出发,访遍图中的其余顶点,且每个顶点仅被访问一次。图的遍历算法是各种图的操作的基础。先说一下它的复杂性:图的任意顶点可能和其余的顶点相邻接,可能在访问了某个顶点后,沿某条路径搜索后又回到原顶点。再到解决办法了:在遍历过程中记下已被访问过的顶点。设置一个辅助向量Visited[1…n](n为顶点数),其初值为0原创 2013-11-23 20:40:39 · 956 阅读 · 0 评论