笔记
文章平均质量分 60
Yilia_mu
这个作者很懒,什么都没留下…
展开
-
2020-09-12
关于二叉树随笔 序 自由树(free tree)一颗自由树可定义为一个二元组T=(V,E)。其中V={v1,v2,…,vn}为点集合;E为边集合,其中元素(vi,vj)。 有根树(rooted tree)一颗有根树T,简称为树,是n个结点的有限集合。n=0时,T为空树,否则T={r,T1,T2,…Tm}。r为特殊结点,为根,Tm是由其它结点构成的互不相交的子集合,每个子集合也是一个树,称为根的子树。----树的定义是一个递归的定义— 关于树的术语: 结点的度是结点所拥有的子树棵树。 叶结点即度为0的结点,原创 2020-09-12 21:20:47 · 127 阅读 · 0 评论 -
2020-09-09
直接插入排序 一、算法基本步骤: 1.顺序比较 2.插入 3.元素后移 二、算法代码: void insert_sort(int a[], int n) { int i, j, k; for (i = 1; i < n; i++) { //为a[i]在前面的a[0...i-1]有序区间中找一个合适的位置 for (j = i - 1; j >= 0; j--) if (a[j] < a[i]) break原创 2020-09-09 21:43:10 · 82 阅读 · 0 评论