一、题目 二、思路: (1)如果m=n位置及n=0位置上…
分类:数据结构
二叉树的三种遍历方式(前中后)
1.先序遍历:按照根节点->左子树->右子树的顺序访问二叉树 先序遍历:(1)访问根节点;(2)采用先序递归遍历左子树;(3)采用先序递归遍历右子树; (注:每个节点的分支都遵循上述的访问顺序,…
【数据结构】堆排序-大顶堆、小顶堆、堆排序
堆排序-大顶堆、小顶堆、堆排序 大顶堆 小顶堆 堆排序 堆排序代码实现 大顶堆 完全二叉树 父节点>左右子节点 arr[n]>arr[2n+1]&&arr[2n+2] 升序用大顶堆 小顶堆 完…
C语言 创建一个顺序表
#include<stdio.h> #include<stdlib.h> #define Size 5 //对Size进行宏定义,表示顺序表申请空间的大小 /* 申请足够大小的物理空间之外,为了方…
稀疏矩阵的三种存储方法
一,相关概念 ㈠特殊矩阵:矩阵中存在大多数值相同的元,或非0元,且在矩阵中的分布有一定规律。 ⒈对称矩阵:矩阵中的元素满足 …
Java常见的8种数据结构
数据结构是指数据在计算机内存空间中或磁盘中的组织形式 算法是完成特定任务的过程 数据类型是指一组值和一组对这些值得操作的集合。 数组 顺序存储相同类型的多个数据 二分法查找 r=2^s s:查找步数 r查找范围 幂函数 …
各大排序算法优缺点总结
我这里只总结各大算法知识的要点,如果你想看看算法思想和实现代码,网上的其他博客都很喜欢贴大段代码和文本,可以自己去看。 (如果出错,请指正!感激不尽!) …
程序的时间复杂度计算
很多时候一眼就能看出程序的时间复杂度,但是遇到复杂的就需要将其过程推导出来,为此总结以下两种形式 一、循环主体中的变量参与循环条件的判断 找出主体语句中与T(n)成 正比的循环变量,带入进行计算,例如: int i = …
用链栈将十进制转换成八进制
使用链栈将十进制转换成八进制` //十进制转化成八进制 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 #define OK …
逻辑结构的四种基本关系
逻辑结构的四种基本关系 1集合结构:数据元素之间除了“属于同一集合”的关系外,没有其他关系 2线性结构:数据元素之间存在一对一的关系 3树结构:数据元素之间存在一对多的关系 4图结构:数据元素之间存在多对多的关系
数据结构——计算节点个数和二叉树高度(C语言版)
数据结构——计算节点个数、二叉树高度 一、计算各种节点 (1)计算总节点: (2)计算单分支节点: (3)计算双分支节点: 二、计算二叉树高度 代码实现: 一、计算各种节点 二叉树结构体如下: // 二叉树结构体 typ…
数据结构:多关键字排序
MulitCompare.c #include<stdio.h> typedef struct _tag_DataElem { char desc[20]; int key1; int key2; } Dat…