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

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

数据库连接池负责分配、管理和释放数据库连接，它允许应用程序重复使用一个现有的数据库连接，而不是再重新建立一个；释放空闲时间超过最大空闲时间的数据库连接来避免因为没有释放数据库连接而引起的数据库连接遗漏。通过数据库连接池能明显提高对数据库操作的性能。在Java应用程序开发中，常用的连接池有DBCP、C3P0、Proxool等。SpringBoot默认提供

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

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

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

综合概述数据库连接池负责分配、管理和释放数据库连接，它允许应用程序重复使用一个现有的数据库连接，而不是再重新建立一个；释放空闲时间超过最大空闲时间的数据库连接来避免因为没有释放数据库连接而引起的数据库连接遗漏。通过数据库连接池能明显提高对数据库操作的性能。在Java应用程序开发中，常用的连接池有DBCP、C3P0、Proxool等。Spri

　　　Lua中的字符串可以包含一个字母也可以是一整本书。用一个字符串表示100K甚至1M的内容在Lua中并不罕见。　　　　　在Lua中，字符串是字节的序列。Lua内核中不关心这些字节是什么编码格式。Lua只是单纯地以8bit为单位保存它们，且每个字节可以是任意数字，包括0。这就意味着我们可以用字符串保存任意二进制数据。也可以将Unicode字符串保存为任

在使用mysql过程中，经常会有根据某个字段的不同值显示语义化的名称的需求，例如一张用户表，有个sex字段存放的是用户性别，一般不会直接存男，女，未知这种字符串，而是存的0，1，2这种整型，整型的好处是查询效率高于字符串，查询出结果要显示成男，女这种，通常做法是查询出结果，在结果里if判断再赋值成字符串。其实mysql提供了类似判断的语法可以直接查出语义化的

一、什么是布隆过滤器？布隆过滤器可以用来判断一个元素是否在一个集合中。它的优势是只需要占用很小的内存空间以及有着高效的查询效率。对于布隆过滤器而言，它的本质是一个位数组：位数组就是数组的每个元素都只占用1bit，并且每个元素只能是0或者1布隆过滤器除了一个位数组，还有K个哈希函数。当一个元素加入布隆过滤器中的时候，会进行如下操作：