BlackCat

三道leetcode上的题目： 144.二叉树的前序遍历 94.二叉树的中序遍历 145.二叉树的后序遍历 前序遍历 前序遍历：中左右 中序遍历 中序遍历：左中右 后序遍历 中序遍历：左右中

事务 特性 一致性可以理解为我们使用事务的目的，而隔离性、原子性、持久性均是为了保障一致性的手段，保证一致性需要由应用程序代码来保证。 原子性 原子性指的是：当前事务的操作要么同时成功，要么同时失败。

数据页结构的快速浏览 页的本质就是一块16KB大小的存储空间，InnoDB为了不同的目的而把页分为不同的类型，比如存放表空间头部信息的页，存放 Insert Buffer信息的页，存放 INODE 信

InnoDB存储引擎 数据存放在磁盘，单真正处理数据是在内存中完成的，MySQL服务器中负责对表中的数据进行读取和写入的部分是存储引擎，服务器又支持不同的存储引擎，比如InnoDB、MyISAM、ME

位运算 二进制 5转换位二进制： ​ 5 = 2^+2^0 ==> 101 然后高位补0 ==> 00000101 -5转为位二进制： 先算出二进制码101 然后高位补0：00000101 然后取反码

链表定义 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括

顺序表定义 顺序表是在计算机内中以数组的形式保存的线性表，线性表的顺序是指一组地址连续的存储单元。 顺序表的实现 顺序表API设计 类名 MyArrayList 成员变量 private T[] el

冒泡排序 算法描述 比较相邻的元素。如果第一个比第二个大，则交换。 对每一对相邻的元素做同样的工作，从开始的第一对到结尾的最后一对，这样最后的元素就是最大的数 针对所有元素重复以上的步骤，除了最后一个

算法描述 1.前提：有已排序的数组 2.定义左边界L，右边界H，确定搜索范围，循环执行二分查找 3.获取中间索引M=Floor(（L+R）/2) 4.获取中间索引A[M] 与待搜索的值T进行比较 A[