Loading

随笔分类 -  算法与数据结构

摘要:首页 树 基本定义 由n(n>0)节点构成的有限集,构成一种层次的线性结构,在任意的一颗非空树中: 有且只有一个根节点 当n>1时,其余的节点可以分为m个互不相交的有限集,每个节点都可以看为一颗树 入度 ⇐ 1; 出度 任意 结点的度: 出度数量 结点的层次(高度): 相对与根结点的距离 特殊的树( 阅读全文
posted @ 2020-12-19 19:03 流缘飞雨 阅读(141) 评论(0) 推荐(0)
摘要:首部 图 顶点(vertex) 关联(adjacent) 限制:不允许自身环 术语: 路径: 多条相通的边的组成 权重:图的边上附带的信息 网:带权重的图 简单路径:路径不包含重复的顶点 完全图:具有在最多边的图 回路(环路):起点与终点相同的路径 度(degree):出度与入度 有向图 基本概念 阅读全文
posted @ 2020-12-18 15:12 流缘飞雨 阅读(154) 评论(0) 推荐(0)
摘要:排序方法 快速排序: QuickSort void QuickSort(int *array, int left, int right){ if(left<right){ int zuo = left; int midnum = array[left]; int you = right; while 阅读全文
posted @ 2020-12-10 12:49 流缘飞雨 阅读(81) 评论(0) 推荐(0)