408复习
文章平均质量分 72
25考研,发表的文章仅供复习使用,互相监督学习
怼您恏1031
延安大学本科生在读
展开
-
数据结构——树
树是一种非线性的数据结构,它表现的关系是一对多它是由n(n>=0)个结点组成的有限集,当n = 0时,称为空树。在任意一棵非空树中应满足:1、有且仅有一个特殊的根节点,根节点没有前驱结点2、每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树,并且子树是不相交的3、树是递归定义的4、一颗N个结点的树有N-1条边结点的度:一个结点含有子树的个数称为该结点的度树的度:一棵树中,所有结点度的最大值称为树的度。原创 2024-04-15 11:38:57 · 738 阅读 · 1 评论 -
图的创建——邻接矩阵法
采用邻接矩阵的方法定义图并初始化图,无向图中的每一条边在临界矩阵中会有对应的位置。无穷表示两个顶点之间不临接,数字表示两个顶点之间的权值或者距离。临界矩阵法可以根据矩阵中的元素判断顶点的度。对于不带权的图,只需要表示出各个顶点之间是否有邻接关系。临界矩阵法的空间复杂度是O(n²)的量级。原创 2024-04-07 16:24:09 · 241 阅读 · 0 评论 -
408复习——计算机网络
控制平面从路由器物理上分离,由远程控制器进行控制,路由选择处理器用于与远程控制器进行通信。远程控制器的智力来源是上层的应用程序管理路由选择,接入控制,负载均衡等功能。原创 2023-10-31 09:38:54 · 117 阅读 · 1 评论