二叉树 n(n>=0)个结点的有限集合:(五种形态) 1.或者为空二叉树,n=0: 2.或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成.左子树和右子树又分别是一棵二叉树. 3.每个结点最多有2棵子树 4.左右子树有顺序 特殊二叉树 一.斜树 二.满二叉树:1.分支结点都存在左右子树 2.叶子都在同一层 3.非叶子结点的度一定为2 4.相同深度二叉树中满二叉树结点个数最多,叶子树最多 三.完全二叉树:编号与同高度的满二叉树一一对应. 1.叶子结点只可能在层次最下面的两层出现,集中在左

获奖感言和C语言的学习心得 自我介绍: 大家好,我的名字叫袁忠,我来自湖南,今年快19岁了,现在是大学一年级,我平时喜欢跑步.打羽毛球,我也喜欢学算法与数学,以及喜欢看一些与计算机有关的书籍,每次我学它们时,我都比较兴奋,都会开开心心去学,我的思维也比较开放,例如:每次我写算法时,我都会想如何简化自己的代码,怎样可以使自己的代码变得更加简单,学数学也一样,我不喜欢固定自己的思维,每次老师给我们讲题目时,我都会想是否还有更简单的方法,最好是联系以前学过的东西,让复杂的问题简单化. 在这大学四年中,

  修改:刷了一段时间的题,水平渐涨,发现同学录真的要做成市面可行的应用的话,应该按学号建立二叉平衡树,红黑树是一个可行的选择. 在同学的推荐下,来到博客园来找志同道合的人交流代码.3个月后参加蓝桥杯比赛,报名的是C语言组,所以接下来3个月我会在此发布刷题时的心得与原创代码. 以下代码是我的课程设计自己花12小时编写的二叉树同学录. 反思一下自己的代码,删除节点用了取巧的办法,并没有完全删除节点内信息,仅仅是将学号数组第一个字符设为空,没有释放节点与接下来的连接节点. 为什么用二叉树,并没有掌握

二叉树的建立和遍历都要用到递归,先暂时保存一下代码,其中主要是理解递归的思想,其它的就都好理解了.这里是三种遍历方式,其实理解一种,其它的几个就都理解了,就是打印出来的顺序不一样而已.建立和遍历的方式差不多.也分好几种方式建立,这里 就写一种,就是先序建立 #include <stdio.h> #include <stdlib.h> typedef struct TreeNode{ char ch; struct TreeNode *lchild, *rchild; }Tree,

树和图是数据结构中比较麻烦的东西,里面涉及的概念比较多,也最有用, 就比如一般树广泛应用于人工智能的博弈上,而基于图的广度优先和深度优先搜索也广泛应用于人工智能寻路上面 首先我们要把树进行分类: >一般树:任意节点子节点个数不限 >二叉树:任意节点子节点个数大于等于0,小于等于2,也即是说0<=n<=2 >森林:N个不相交的树的集合 在讲下面之前你有必要搞懂一些概念,这里我引入一张图片并试图说明这些概念: 根:我们习惯吧最上面的A节点表示为root(根),这个概念可以与生活联

#include<stdlib.h> #include<stdio.h> #define True 1 #define False 0 typedef char TElemType; typedef struct TNode { TElemType data; struct TNode *lchild, *rchild; }TNode,*BinTree; int CreateBinTree(BinTree T) { TElemType ch; scanf("%c"

关于指针,其是C语言的重点,C语言学的好坏,其实就是指针学的好坏.其实指针并不复杂,学习指针,要正确的理解指针. 指针是一种数据类型 指针也是一种变量,占有内存空间,用来保存内存地址 指针就是告诉编译器,开辟4个字节的存储空间(32位系统),无论是几级指针都是一样的 *p操作内存 在指针声明时,* 号表示所声明的变量为指针 在指针使用时,* 号表示操作指针所指向的内存空间中的值 *p相当于通过地址(p变量的值)找到一块内存:然后操作内存 *p放在等号的左边赋值(给内存赋值) *p放在等号的右边取

void的字面意思是"无类型",void *则为"无类型指针",void *可以指向任何类型的数据 void含义 void几乎只有注释和限制程序的作用,定义一个void变量没有意义 void的真正作用在于 对函数返回的限定 对函数参数的限定 在C语言中,void *可以接受任意类型指针的赋值,而不需要进行内存强制转换 void *p1; int *p2; p1 = p2; 但这并不意味着,void *也可以无需强制类型转换地赋给其它类型的指针.因为无类型可以包容有类

1.指针 指针全称是指针变量,其实质是C语言的一种变量.这种变量比较特殊,通常他的值会被赋值为某个变量的地址值(p = &a),然后我们可以使用 *p 这样的方式去间接访问p所指向的那个变量. 2.为什么需要指针? 指针存在的目的就是间接访问.有了指针之后,我们访问变量a不必只通过a这个变量名来访问.而可以通过p = &a: *p = xxx:这样的方式来间接访问变量a. 3.指针的定义和初始化 指针既然是一种变量,那么肯定可以定义,也可以初始化 第一种:先定义再赋值 int *p:  

算是第一次自己接触c语言,并不是很深入的了解了,但也完成了第一次课的作业.在没有复制粘贴的情况下,8遍的简单编程让我记下了它基本的格式. 实验1.2.3.7都是基本的输入字,和课上的练习差不多,巩固最基本的c语言模式以及输入字符. 实验4.5.6.8所要求输入的都和图形有关,在输入字符的要求上多了字符的摆放形式,以及学会多行的输入方法.

编译器为vs2013 #include "stdafx.h" #include<malloc.h> #include<stdlib.h> #define OVERFLOW -1 typedef char BElemType; typedef int Status; typedef struct BiTree{ BElemType data; struct BiTree *lchild,*rchild; }BitNode,*BinTree; //函数声明 void

今儿上完课设,老师果然讲的比较少,周四还不用去,看来还是学生自己折腾.我在做课设的过程中,攒了一些心得/体会,希望能和大家分享分享,也希望能一起探讨探讨.如果是我能回答的问题,我很乐意能够提供帮助. 课设这东西是要写出一个大的整体,和咱们上学期写的那些习题不太一样.那些题都是明确给出了具体的目的.而这个课设给出了一系列较为宏观的需求,要咱们自己去设计一些综合的方法,开始时可能觉得迷茫,无从下手,不知道该干什么.我的感受是在做课设之前,心里要有几个数,或者说对几样东西有谱,这样就能有效地开始着手我

从厉害的c语言.到经久不衰的java语言.到不太火的安卓和IOS,到当下流行的python,这些都是软件开发中的一员. 之前在传智播客上的免费视频资源上,听了老师对java语言的介绍,感觉挺好了.今天公司不太忙,利用其来这个博客园. 众多的软件开发,其实离不开开发工具和编程语言.也就是软件语言由编程工具和计算机语言组成. java语言是面向对象了,我们先讲讲他的跨平台性 跨平台:通过java语言编程的的应用程序可以在不同的系统中运行. 原理:只需要在操作系统中安装java虚拟机(jvm),jvm

// binary_tree 二叉树 package Algorithm import ( "reflect" ) // 二叉树定义 type BinaryTree struct { Data interface{} Lchild *BinaryTree Rchild *BinaryTree } // 构造方法 func NewBinaryTree(data interface{}) *BinaryTree { return &BinaryTree{Data: data} }

1.所谓字面量,就是语言语法 2.在js编译器读到语法时候,执行时候创建对象:在赋值的时候创建一个对象,或者是一个匿名对象. 3.函数定义本身是一个对象:执行时候不产生实例对象:这跟python类不一样,python的类的实例化的时候,类和实例分别都是对象. 4.函数可以访问外围嵌套的空间,称为闭包,只要自己存在,外围的闭包就存在,跟python的函数嵌套的上下文类似:这有时候会导致内部函数比外部函数有更长的生命周期,内部函数的堆栈保存的上下文,可能保留外部函数初始化的变量:而外部函数此时可以已

顺序查找(线性查找) 主要用于在线性表中的查找 int Search1(int a[],int n,int key){ ;i<=n;i++){ //注意从1开始 if(a[i]==key)return i; //查找成功 } ; //查找失败 } int Search2(int a[],int n,int key){ int i=n; a[]=key; //设置“哨兵” while(a[i]==key){ //若不是找的元素 i--; //从前往后查找 } return i; //查找失败也返回

C语言的特点在于,这是少见的中级语言(介于机器汇编和高级语言之间),因此它极其紧密地与特定机器架构.编译器.操作系统.库等基本概念相连.在底层,人们可以少量的甚至不使用汇编,但是不能不使用C.它以一种最实践.最经济.最可行和最不可替代的方式,处理了所有的细碎.凌乱.不整洁的机器细节并建立基础,好让那些抽象程度更高的语言以一种优美.一致.灵动的姿态进行软件设计. C语言是计算机世界事实上的基石,是这座宏伟建筑实际的钢筋混凝土地基,虽不华丽灵动但是及其重要.在上层抽象建筑(软件)技术日新月异之时,它

Table of Contents 1. 线程同步 1.1. 用信号量进行同步 1.2. 用互斥量进行同步 2. 参考资料 线程同步 了解线程信号量的基础知识,对深入理解python的线程会大有帮助. 当两个线程同时执行时,不可避免同时操作同一个变量或者文件等,所以需要有一组机制来确保他们能正确的运行:信号量和互斥量.信号量可以分为最简单的"二进制信号量"和更通用的"计数信号量".信号量通常用来保护一段代码,使其每次只能被一个执行线程运行,这种情况下需要用到二进制信

一.开发工具的选择 1. 可以用来写代码的工具:记事本.ULtraEdit.Vim.Xcode等. 2. 选择XCode的原因:苹果公司官方提供的开发利器.简化开发的工程.有高亮显示功能. 3. 使用XCode新建一个C程序的源代码文件(扩展名为.c或者.C) # 开发XCode # 新建文件 # 选择文件类型 .c 二.代码编写 1.程序结构 * C程序的结构:由函数组成 # 任何一个C语言程序都市有一个或者多个程序段(小程序)构成的,每个程序段都有自己的功能,我们一般称这些程序段为“函数”.

数组,作为C语言中常见的复杂数据类型,了解其本质有助于深入了解C语言 数组概念 元素类型角度:数组是相同类型的变量的有序集合测试指针变量占有内存空间大小 内存角度:联系的一大片内存空间 数组初始化 数组元素的个数可以显示或隐式指定 数组的初始化可以用{ 0 },也可以使用memset初始化 int main() { int i = 0; int a[10] = { 1, 2 }; //其他初始化为0 int b[] = { 1, 2 }; int c[20] = { 0 }; for (i =