![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
程序_熊
Stay hungary,stay foolish.
展开
-
问题:求n以内的所有素数。要求给出自然语言描述的算法,并且实现算法。事先分析算法的时间复杂度和空间复杂度。/*如果错误或相关改进的欢迎提出,谢谢!*/
/*2018.10.20上传,该贴还有部分需要完善,比如2输不出,还有许多可以优化的地方,未完,待更~~*/#include <stdio.h>#include <math.h>#include <time.h>void prime(int n);int main(){ unsigned int n; clock_t start,...原创 2018-10-28 12:09:26 · 957 阅读 · 0 评论 -
二叉树前、中、后序遍历(递归实现)&&求树的高度和叶子节点等操作
#include<stdio.h>#include<stdlib.h>#include<windows.h>#include<math.h>/*二叉树的链式存储表示*/typedef char DataType;/*定义DataType的实际类型*/typedef struct node{ DataType data;str...原创 2018-11-15 22:23:35 · 2303 阅读 · 0 评论 -
交换二叉树的左右孩子&&赋值一个二叉树
交互二叉树的左右孩子思路,就类似于初学C语言时,借助一个temp变量来交换两个数。先定一个树类型的变量作为中间变量,如果这个节点为左节点,则交换位置,反之同理。交换的时候就包含了递归的思想。下面为C语言实现的部分代码void ExchangeTree(BinTree T)//交换二叉树的左右子树{ BinTree Temp; if (T->lchild==NULL...原创 2018-11-15 22:41:55 · 1802 阅读 · 0 评论