风太郎-CSDN博客

有序二叉树：左右子树与根结点的关系必须满足：左 < 根 <= 右当采用中序遍历时有序二叉树的遍历结果是从小到大的。当它结点均匀、平衡，查找效率接近二分查找，如果不均匀且呈单支状分布它查找的效率接近链表。注意：创建有序二叉树的目的是为了能够借助它的二分查找特性，快速查找数据。平衡二叉树：平衡二叉树(AVL)首先是一棵有序二叉树，为了解决有序二叉树不均匀导致查询速度过低，而调整它左右平衡，使有序二叉树以最快的速度查询数据。 #include <stdio.h> #incl

2021-09-19 15:10:30 259

原创数据结构——部分树的简单介绍

树型结构：元素之间存在一对多关系的数据结构，适合存储具有层次关系的数据模型，如：文件树、组织关系、族谱。树的相关术语：根结点：树的最顶层结点，一棵树最多只有一个根结点。双亲结点、父结点：结点的上一层结点，一个结点只有唯一一个双亲结点。子结点：结点的下层结点，可以有若干个。叶子节点：没有子结点的结点。树的高度：树的层数树的密度：树的结点数量树的种类：普通树：只有一个双亲结点，子结点的数量任意。二叉树：一个结点最多有两个孩子。 B树：多路平衡查找树，多路：最多有M个子结点平衡：所有子树

2021-09-19 15:07:12 241

原创数据结构——链表实现栈和队列

利用链表实现栈就必须了解栈的入栈和出栈的顺序：先进后出 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define TYPE int typedef struct Node { TYPE data; struct Node* next; }Node; typedef struct StackList { Node* top; size_t cnt; }StackList; // 创建

2021-09-19 15:04:23 213

原创 C语言——文件操作

文件类型：从编程角度我们把文件两大类，分别文本文件，二进制文件。二进制文件：存储的是数据的补码，无法用文件本文件直接打开，好处是读取文件中就可以直接使用。文本文件：把数据以字符形式存储到文件中，可以被直接打开，检查数据是否正确，但读写都需要进行数据转换。打开、关闭文件： FILE *fopen(const char *path, const char *mode); 功能：打开、创建文件 path：文件的路径 mode：打开文件 “r” 以只读方式打开文件，如果文件不存在则打开失败。 “r+

2021-09-19 14:52:49 142

原创 C语言重中之重——指针

指针：什么是指针：指针是一种特殊的数据类型，使用它可以定义指针变量，指针变量里面存储的是整数，这种整数代表了内存的编号，通过这种编号可以访问对应的内存，每个编号对应一个字节。 32位系统的指针变量 4字节 64位系统的指针变量 8字节为什么使用指针： 1、函数之间协同工作时需要共享变量，而全局变量过多使用容易造成命名冲突，且全局变量的内存在运行期间无法释放，浪费内存。 2、使用指针可以提高传参数效率，函数之间需要传递字节数较的变量时，传递变量的地址效率更高。 3

2021-08-19 18:50:55 114

原创 C语言—堆内存管理

什么是堆内存：是进程中的一个内存段(text\data\bss\heap\stack)，是由程序员手动管理特点：足够大，缺点：使用麻烦为什么要使用堆内存： 1、随着程序的复杂而数据变多 2、其他的内存段申请和释放不受控制，堆内存的申请释放受控制如何使用堆内存：注意：C语言中没有控制堆内存的语句，只能使用C标准库中的函数 #include <stdlib.h> *void malloc(size_t size); 功能：从堆内存

2021-08-01 15:36:44 177

原创 C语言的变量分类及进程内存分布

变量的分类：变量的属性：存储位置生命周期作用域全局变量： data 初始化过的，bss 未初始化的整个程序的运行时期任何位置都可以使用，其它源文件中需要声明静态全局变量 data 初始化过的，bss 未初始化的整个程序的运行时期在目标文件内可以使用局部变量 stack 函数开始执行到结束函数内静态局部变量 data 初始化过的，bss 未初始化的整个程序的运行时期函数内进程的内

2021-08-01 15:29:06 139

原创 C语言四个字符串基础函数实现

C语言字符串基础函数实现 strlen();strcpy;strcat();strcmp();这四个基础函数不管是平时的编程还是需要面对的面试，都是经常碰到的，所以这四个函数大家都由此要熟悉一下。先给大家介绍一下字符串：字符串：由字符组成的串型结构，结束标志是 ‘\0’。字符串字面值： 1、“由双引号包含的若干个字符”，存储在代码段，以地址形式呈现。 2、末尾有隐藏的’\0’，使用sizeof对字符串字面值进行计算可以看出。 3、虽然以地址形式呈现，但它是与数组名相应的地址，所以sizeof计算出的

2021-07-17 15:14:23 564

原创 C语言入门知识（持续更新中）

C语言介绍：于1971-1973年诞生于美国贝尔实验室，由研究员丹尼斯.里奇、肯.汤普逊主创，它是一种专门编写操作系统的语言，由于速度非常快也常用于编写项目的核心代码、底层的数据结构、算法等。由于它第一个高级编程语言，后期的编程语言在设计时很多都借鉴了C语言，所以C语言也被称为语言之母，学习好C语言可以为学习其它众多编程语言打开基础。优点： 1、语法简单，只有32个关键字。 2、能直接控制硬件，可以编写硬件驱动，进行嵌入式、单片机开发。 3、运行速度快，可以媲美汇编的运行速度。缺点： 1、检查不严格

2021-07-12 18:43:34 136

原创 vi-编辑器之神

vi文本编辑器-编辑器之神vi文本编辑器基本用法：三种主要模式：模式转换方法：正常模式下的操作：1、光标移动2、删除操作3、移动操作4、复制操作5、替换操作6、撤销操作7、进入插入模式插入模式下的操作：行底模式下的操作：对vim进行设置： vi文本编辑器 vi文本编辑器是一款纯键盘操作的文本编辑器，可在终端、远程登录时使用，可以自由的配置、和扩展、二次开发，是一款成长型神器，被称为编辑器之神，每个Linux都自带安装vi文本编辑器。 vim 是vi的增加版，在ubuntu系统下需要手动安装： sudo ap

2021-07-12 12:11:59 91

原创 Linux系统简单介绍

Linux系统介绍一，Linux系统介绍： 1.UNIX系统起源，由贝尔实验研究员丹尼斯·里奇和肯·汤普逊合作开发，并顺便开发了C语言，现主要应用于各种大型服务器，如电信，银行，各大公司的核心关键业务。苹果公司以它为内核，推出了MacOS,iOS系统，该系统收费，质量比较高。 2.Mini系统是UNIX精简版，主要用于科学研究，Linux的作者纳克纳·托瓦斯就是受到它的启发，引发了全世界的程序员一起完善了Linux系统。 3.Linux指针是系统的内...

2021-07-10 10:19:47 764

weixin_47865239的博客

原创 C语言实现链表

原创数据结构——C语言实现平衡树