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

浙公网安备 33010602011771号