大话筛子c语言程序,大话C语言

第1章 初识C语言

1.1 C语言的发展史

1.2 C语言的特点

1.2.1 结构化程序

1.2.2 C语言的优缺点

1.3 C语言的发展方向

1.4 C语言开发环境

1.4.1 C语言的编译器

1.4.2 IDE开发环境

1.5 第一个C语言程序

1.5.1 C语言的代码注释

1.5.2 文件包含

1.5 ,3main函数

1.5.4 C程序编译流程

1.5.5 C语言调试

1.6 本章小结

第2章 C语言基础

2.1 C语言基本数据类型

2.1.1 整型

2.1.2 实型

2.1.3 字符型

2.1.4 设置类型别名

2.2 常量与变量

2.2.1 常量

2.2.2 变量

2.3 C语言运算符

2.3.1 算术运算符

2.3.2 关系运算符

2.3.3 逻辑运算符

2.3.4 位运算符

2.3.5 复合赋值运算符

2.3.6 带副作用的运算符

2.3.7 自增、自减运算符

2.3.8 其他运算符

2.4 表达式与语句

2.4.1 表达式

2.4.2 语句

2.5 标准I/O函数

2.5.1 再谈printf函数

2.5.2 scanf函数

2.6 本章小结

第3章 C语言流程控制

3.1 程序流程结构

3.2 顺序结构

3.3 分支结构

3.3.1 if语句

3.3.2 if…else语句

3.3.3 if…else语句嵌套

3.3.4 if…elseif…else语句

3.3.5 switch…case语句

3.4 循环结构

3.4.1 while语句

3.4.2 do…-while语句

3.4.3 for语句

3.4.4 循环的嵌套使用

3.5 流程控制语句

3.5.1 continue语句

3.5.2 break语句

3.5.3 go to语句

3.5.4 return语句

3.6 本章小结

……

第4章 函数

第5章 数组

第6章 指针

第7章 结构体、联合体与枚举

第8章 堆内存管理

第9章 文件

第10章 预处理命令

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
平衡二叉树是一种特殊的二叉搜索树,它的左右子树的高度差不超过1,这样可以保证平衡二叉树的查找、插入和删除操作的时间复杂度都是O(log n)。 平衡二叉树有很多种,其中比较常见的有AVL树、红黑树、B树等。在本文中,我们主要介绍AVL树。 AVL树是一种严格平衡的二叉搜索树,它的每个节点的左右子树高度差不超过1。当节点的高度差超过1时,就需要通过旋转操作来重新平衡。AVL树的特点是:对于一个节点,其左右子树的高度差不超过1,且左右子树都是AVL树。 插入操作 插入操作是AVL树中比较复杂的操作,因为插入一个节点可能导致整个树失去平衡。下面是AVL树的插入操作: 1. 在AVL树中插入一个节点,首先按照二叉搜索树的规则找到插入的位置。 2. 如果插入节点后,其父节点的左右子树高度差不超过1,则不需要进行旋转操作,直接返回。 3. 如果插入节点后,其父节点的左右子树高度差超过1,则需要进行旋转操作。 4. 如果插入节点在父节点的左子树中,并且插入节点的左子树高度大于插入节点的右子树高度,则进行右旋操作;如果插入节点在父节点的右子树中,并且插入节点的右子树高度大于插入节点的左子树高度,则进行左旋操作。 5. 如果插入节点在父节点的左子树中,并且插入节点的左子树高度小于插入节点的右子树高度,则进行左右旋转操作;如果插入节点在父节点的右子树中,并且插入节点的右子树高度小于插入节点的左子树高度,则进行右左旋转操作。 删除操作 删除操作也是AVL树中比较复杂的操作,因为删除一个节点可能导致整个树失去平衡。下面是AVL树的删除操作: 1. 在AVL树中删除一个节点,首先按照二叉搜索树的规则找到要删除的节点。 2. 如果要删除的节点没有子节点,则直接删除即可。 3. 如果要删除的节点只有一个子节点,则将子节点替换成要删除的节点。 4. 如果要删除的节点有两个子节点,则先找到要删除节点的后继节点(即右子树中最小的节点),将后继节点的值赋给要删除的节点,然后将后继节点删除。 5. 删除一个节点可能会导致整个树失去平衡,因此需要进行旋转操作。 6. 如果删除节点后,其父节点的左右子树高度差不超过1,则不需要进行旋转操作,直接返回。 7. 如果删除节点后,其父节点的左右子树高度差超过1,则需要进行旋转操作。 8. 如果删除节点在父节点的左子树中,并且删除节点的左子树高度大于删除节点的右子树高度,则进行右旋操作;如果删除节点在父节点的右子树中,并且删除节点的右子树高度大于删除节点的左子树高度,则进行左旋操作。 9. 如果删除节点在父节点的左子树中,并且删除节点的左子树高度小于删除节点的右子树高度,则进行左右旋转操作;如果删除节点在父节点的右子树中,并且删除节点的右子树高度小于删除节点的左子树高度,则进行右左旋转操作。 总结 AVL树是一种严格平衡的二叉搜索树,它的每个节点的左右子树高度差不超过1。插入和删除操作可能会导致整个树失去平衡,需要通过旋转操作来重新平衡。AVL树比较适合用于读取操作比较频繁的场景,因为它的查找、插入和删除操作的时间复杂度都是O(log n)。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值