前言上一章我们从0到1的实现了一颗二叉搜索树，以及理解了二叉搜索树的特性与基本操作，这一章介绍关于二叉树的更多操作，也就是树的遍历，对树的每个节点进行访问。主要包括前序遍历、中序遍历、后序遍历、层序遍历，前面三种也叫深度优先遍历(DFS)，最后的层序遍历也叫广度优先遍历(BFS)，理解这四种遍历方式的不同，再遇到树相关的算法问题时，也就能更加游刃有余。这

系列文章推荐阅读0.前言到目前为止，我们已经讲述了、、、四种数据结构，它们有一个共同的特点，就是它们都是线性表，换句话来说，它们都是线性结构，像一根绳子一样。在文章已经介绍过线性表的定义了，即由若干元素按照线性结构（一对一的关系）组成的有限序列。关键词是一对一的关系。显然，在复杂的现实社会中，这种一对一的关系是不能较好的满足我们的需求的。比如

在堆中存放着几乎所有的对象实例,垃圾收集器在对堆进行回收前,第一件事就是要确定这些对象之中哪些还活着,哪些对象已经死去.判断对象是否已经死亡有以下几种算法:引用计数法算法定义:给对象中添加一个引用计数器,当有一个地方引用时,计数器加1,引用失效时,就减1,当对象的引用计数器为0时,对象就是不可再被使用的.特点:JAVA虚拟机中很少使用这

jdk安装分两种方式；一种是通过exe安装程序安装(安装程序可从官网下载)；另一种是绿色版安装；绿色版安装即压缩包解压然后配置环境变量即可；以下为绿色版安装步骤；第一步：下载解压附件压缩包；网盘链接：https://pan.baidu.com/s/1ES6tfFUFecwwc6x0QXn78Q密码：i3fp第二步：配置环境变量1.右键电脑选择属

·仿射变换是由一个线性变换与一个平移变换组合而成。对于向量来说平移操作是没有意义的，而平移变换只能应用于点。·齐次坐标表示，是将原先的三元组扩展成四元组，第四个坐标w的取值将根据被描述对象是点还是向量而定。具体如下：w0是向量，w1是点。·说完两个基本概念后，我们来说说仿射变换的具体公式：!a(u)\iota(u)b

在平时，我们经常会遇到将整个数组作为函数参数的情况，一维数组的情况，就是用数组名当形参和实参，传递的是数组的首地址。二维数组我们用的也很多，但是总是有各种问题，今天我总结一下有个很重要的一点，字符串“China”在编译器眼里就是一个地址！操作字符串是通过它在内存中的存储单元的首地址进行的，这是字符串的终极本质如果"China",存储在内存中的0

一、掩码运算1.什么是掩码？计算机中最小的单位是字节，一个字节代表8个二进制位。在实际的应用中许多信息并不需要使用一个字节来表示。例如表示当前系统运行是否正常，这种标志的取值只有0和1两种。因此使用是个完整的字节保存该标志就很浪费了。这些标志为是以位的形式存储的，因此当需要提取这些标志位的时候就需要使用掩码。掩码是人为生成的整数值，

一、标题写法：第一种方法：1、在文本下面加上等于号，那么上方的文本就变成了大标题。等于号的个数无限制，但一定要大于0个哦。。2、在文本下面加上下划线，那么上方的文本就变成了中标题，同样的下划线个数无限制。3、要想输入号，上面有文本而不让其转化为大标题，则需要在两者之间加一个空行。另一种方法：（推荐这种方法；注意中间需要

(1).文件描述符的定义　　文件描述符是内核为了高效管理已被打开的文件所创建的索引，用于指向被打开的文件，所有执行I/O操作的系统调用都通过文件描述符；文件描述符是一个简单的非负整数，用以表明每个被进程打开的文件。程序刚刚启动时，第一个打开的文件是0，第二个是1，以此类推。也可以理解为文件的身份ID。　　用户通过操作系统处理信息的过程中，使用的交互设

鸿蒙2.0已经发布了有段时间了，目前网上也有些小demo了，但是缺乏稍微大点的项目代码。我准备计划开发一个稍微正式点的项目，我写了个初略的项目需求清单，来体验鸿蒙应用开发。目前我已经着手实现了其中的一些重要功能，某些功能发现鸿蒙暂时不支持，但是还是先写上吧，后面慢慢摸索。我会陆续更新连载此贴，一步步从0基础讲解项目开发过程，然后巩固鸿蒙应用开发知识点。有错误