![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构笔记
嘿Ooooo
没有人的人生可以从新开始,所有的东西都只有一次机会,失去了便是永远。
展开
-
遍历算法的应用
一、输出二叉树中的结点typedef struct Node { DataType data; struct Node *LChild; struct Node *RChild;} BiTNode,*BiTree;viod PreOrder(BiTree root) { if(root!=NULL) { printf(root->data); /*先序遍历输出根结...原创 2019-12-27 11:33:11 · 333 阅读 · 0 评论 -
二叉树的遍历
一、先序遍历(根、左、右)viod PreOrder(BiTree root){ if(root!=NULL){ Visit(root->data); PreOrder(root->Lchild); PreOrder(root->Rchild); }}二、中序遍历(左、根、右)viod PreOrder(BiTree root){ if(root!=N...原创 2019-12-27 10:33:27 · 75 阅读 · 0 评论 -
树,二叉树,森林的转换
一、树与深林的转换将一棵非空树的根节点删去,树变成森林,反之森林添加一个节点,变成树。二、树与二叉树的转换1树中所有相邻兄弟之间加一条线。2树中的每个节点,只保留与其第一个孩子节点之间的连线,删去其他孩子节点之间的连线。三、森林与二叉树的转换1 将森林中的每一棵树都转换为二叉树2 第一棵二叉树保持不变,从第二棵树开始,依次把后一棵树的根节点作为前一颗树的根节点的右孩子。...原创 2019-12-27 09:32:18 · 511 阅读 · 0 评论 -
用C语言实现折半插入排序算法
#include<stdio.h>int main() { int r[8]= {0,49,38,65,97,76,23,17}; int i,x,j,low,high,mid; for(i=2; i<=8; i++) { x=r[i]; low=1; high=i-1; while(low<=high) { mid=(low+high)/2;...原创 2019-12-23 22:30:51 · 978 阅读 · 0 评论 -
用C语言实现直接插入排序算法
#include<stdio.h>int main(){ int i,j; int r[6]={0,58,65,49,97,76}; for(i=2;i<6;i++){ r[0]=r[i]; //r[0]为哨兵 j=i-1; while(r[0]<r[j]){ r[j+1]=r[j]; j=j-1; } ...原创 2019-12-23 10:17:27 · 274 阅读 · 0 评论 -
数据结构—查找算法(用c语言实现查找算法《一》)
一、顺序查找1、数组顺序存储#include<stdio.h>#define LIST_SIZE 20int a[LIST_SIZE]= {6,12,15,18,22,25,28,35,46,58,60,62,64,73,74,76,80,84,85,90}; //顺序存储main() { int k,i=0,n=-1; printf("Please enter what...原创 2019-12-21 10:09:43 · 690 阅读 · 0 评论 -
数据结构与算法笔记一
数据结构+算法=程序 ;程序+文档+数据=软件。一,数据结构的内容:逻辑结构、存储结构、运算集合。1.逻辑结构a、线性:线性表、栈、队、字符串、数组、广义表。b、非线性:树、图。2.存储结构(又称物理结构)是逻辑结构在计算机中的存储映像,包括数据元素映像和数据关系映像,它是逻辑结构在计算机中的实现。3.运算集合 曾、删、改、查…二、三种基本控制结构:顺序结构、选择结构、重复结构。...原创 2019-10-24 14:46:29 · 96 阅读 · 0 评论