- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 2021-02-01
二叉树 例1: 一棵有124个叶子结点的完全二叉树,最多有()多少个结点。 设总结点个数为n 度为0的结点个数为n0; 度为1的结点个数为n1; 度为2的结点个数为n2; 已知n0=n2+1;所以n2为n0-1,为123 所以n=n0+n1+n2=124+n1+123=247+n1 n1的取值为0或1 当n1=0时,n=247 当n1=1时 ,n=247+1=248 所以最多有248个结点,最少有247个结点。 例2: 一颗高度为h的满m叉树有如下性质:根结点所在层次为第1层,第h层上的结点都是叶结点,其余
2021-02-01 13:22:57
808
原创 2021-01-17
栈的相关知识 1:栈和队列具有相同的逻辑结构,属于线性结构,只是他们的数据运算不同。 2:设链表不带头结点,且所有操作均在表头进行,不适合作为链栈的是: (1):只有表头结点指针,没有表尾指针的单向循环链表。 (2):只有表尾结点指针,没有表头指针的单向循环链表。 (1)中,表头结点指针通过遍历整个链表即可找到表尾结点指针。时间复杂度为O (n) (2)表尾结点指针可直接找到表头结点指针。时间复杂度为O(1). 所以(1)不适合作为链栈。 3:关于C语言标识符:由数字,字母,下划线三部分构成,首字符不可以是
2021-01-17 12:38:01
455
原创 2021-01-07
链式表的一些易错概念(单链表,双链表,循环链表) **1.**顺序存储结构既可用于“顺序存取”,又可用于“随机存取”; 链式存取结构只能用于“顺序存储”。 **2:**顺序存储方式:逻辑上相邻的元素,物理上也相邻 链式存储方式:存储结构能反映数据之间的的逻辑关系。 散列存储:通过散列函数映射到物理空间,不能反应数据之间的逻辑关系。 **3.**顺序存储方式:不只是可以存储线性结构,还可以存储“树”,“图”。 线性表采取顺序存储时:取线性表的第i个元素的时间与i的大小无关。 线性表采取链式存储时:取线性表的第
2021-01-07 15:08:40
3843
原创 C程序的两种排序
C程序的两种排序 *** ** 冒泡排序: ** for(i=0;i<n-1;++i){ //n个数,总共需要进行n-1次 //n-1个数排完,第一个数一定已经归位 //每次会将最大(升序)或最小(降序)放到最后面 for(j=0;j<n-i-1;++j) { if(a[j]>a[j+1])//每次冒泡,进行交换 { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } 时间复杂度为O(N^2)空间复杂度为O(1) 简化过的冒泡排序 for(i=0;i<
2021-01-02 11:30:43
130
Student.java
2020-04-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人