大概又有四个月没有记录学习的知识了，春节过后生病、痊愈、带项目承担责任，工作压力有点大。
不过这段时间学习了Innodb引擎原理，也深入的理解了MYSQL的底层知识。
另外也设计和编写了一些toC的高并发的程序，学习到了很多东西。这段时间陆陆续续发出来学习到的知识点。

另一种非线性表数据结构，图(Graph)。和树比起来，这是一种更加复杂的非线性表结构。

堆是一种特殊的二叉树结构，并且可以进行堆排序，堆排序是一种原地的、时间复杂度为O(nlogn)的排序算法。堆常用于实现优先队列。

二叉查找树。二叉查找树是最常用的一种二叉树，理想情况下，各类操作的时间复杂度是O(logn)。不过，二叉查找树在频繁的动态更新过程中，可能会出现树的高度远大于log2n的情况，从而导致各个操作的效率下降。极端情况下，二叉树会退化为链表，时间复杂度会退化到O(n)。

本文主要记录了一种平衡二叉搜索树 红黑树的基础知识

二叉查找树

之前记录的都是线性表结构，栈、队列等，而树这种结构比线性表结构复杂的多，本文主要记录了树的基础知识。

散列算法、哈希算法，分别为Hash的意译与直译。指的是一个东西。本文主要记录下围绕Hash算法的一些知识点

以前有记录过学习JDK HashMap源码，这次就记录下一个优秀的散列表实现需要的一些注意点

记录一些比较基础、比较偏理论的散列表知识，包括散列表的由来、散列函数、散列冲突的解决方法。

简单记录下二分查找和跳表的知识