每周随笔
摘要：
快速排序：以某一元素v作为基准，将待排序列分成前后两段（前段元素均小于v，后段元素均大于或等于v）。再分别对前段、后段元素作快速排序。（递归） 阅读全文
posted @ 2020-06-29 08:45 LiJunHhhh 阅读(77) 评论(0) 推荐(0) 编辑
每周随笔
摘要：
交换类排序：通过交换逆序元素进行排序的方法。 冒泡排序（相邻比序法）：反复扫描待排序记录序列，在扫描的过程中顺次比较相邻的两个元素的大小，若逆序则交换位置。将待排序的记录看成坚着排列的“气泡”，键值较重的记录比较重，从而往下沉.。 阅读全文
posted @ 2020-06-21 19:25 LiJunHhhh 阅读(83) 评论(0) 推荐(0) 编辑
每周随笔
摘要：
冒泡排序（相邻比序法）：反复扫描待排序记录序列，在扫描的过程中顺次比较相邻的两个元素的大小，若逆序则交换位置。 －－将待排序的记录看成坚着排列的“气泡”,键值较重的记录比较重,从而往下沉。 快速排序：以某一元素v作为基准，将待排序列分成前后两段（前段元素均小于v，后段元素均大于或等于v）。 再分别对 阅读全文
posted @ 2020-06-13 21:33 LiJunHhhh 阅读(73) 评论(0) 推荐(0) 编辑
每周随笔
摘要：
定义:二叉排序树或者是一棵空树，或者是具有如下性质的二叉树： 1.若它的左子树非空，则左子树上所有结点的值均小于它的根结点的值； 2.若它的右子树非空，则右子树上所有结点的值均大于二叉排序树（二叉查找树） 3.若它的右子树非空，则右子树上所有结点的值均大于（或大于等于）它的根结点的值；它的左、右子树 阅读全文
posted @ 2020-06-04 10:04 LiJunHhhh 阅读(85) 评论(0) 推荐(0) 编辑
每周随笔
摘要：
在有向图中：统计第 i 行 1 的个数可得顶点 i 的出度，统计第 j 列 1 的个数可得顶点 j 的入度。 在无向图中：统计第 i 行 (列) 1 的个数可得顶点i 的度。 阅读全文
posted @ 2020-05-22 20:32 LiJunHhhh 阅读(124) 评论(0) 推荐(0) 编辑
每周随笔
摘要：
哈夫曼树是由n个带权叶子结点构成的所有二叉树中带权路径最短的二叉树。 结点间的路径长度:树中一个结点到另一个结点之间分支数目称为这对结点之间的路径长度。 树的路径长度PL:树的根结点到树中每一结点的路径长度之和。 带权路径长度带权路径长度:从根结点到某结点的路径长度与从根结点到某结点的路径长度与该结 阅读全文
posted @ 2020-05-16 09:53 LiJunHhhh 阅读(106) 评论(0) 推荐(0) 编辑
每周随笔
摘要：
树的遍历:就是按某种次序访问树中的结点，要求树中每个结点访问一次且仅访问一次。 先序遍历：最先访问根：1. 访问根结点；2.按先序遍历左子树；3. 按先序遍历右子树 中序遍历：中间访问根：1.按中序遍历左子树；2. 访问根结点；3.按中序遍历右子树 后序遍历：最后访问根：1.按后序遍历左子树；2. 阅读全文
posted @ 2020-05-10 21:33 LiJunHhhh 阅读(150) 评论(0) 推荐(0) 编辑
树
摘要：
树定义：是n(n≥0)个结点的有限集合T：n=0时(没有结点)，称为空树；n>0时，必有一根；其余n-1个结点可以划分成m个根的子树。 树的固有特性：空树是树的特例；非空树中至少有一个结点，称为树的根，只有根结点的树称为最小树；在含有多个结点的树中，除根结点外，其余结点构成若干棵子树，且各子树间互不 阅读全文
posted @ 2020-05-03 21:25 LiJunHhhh 阅读(153) 评论(0) 推荐(0) 编辑
