1.平衡二叉树
https://www.cnblogs.com/zhangbaochong/p/5164994.html
2.红黑树和平衡二叉树区别
红黑树放弃追求完全平衡，只求大致平衡，在它与平衡二叉树的时间复杂度相差不大的情况下，保证每次插入最多只需要三次旋转就能达到平衡，所以实现起来也更为简单。
平衡二叉树 : 设树的高度为h,则最坏时需要从最深分支的倒数第3层开始一直旋转到根,不论是单旋转还是双旋转都算旋转一次,就是h-2次
3.红黑树
https://blog.csdn.net/qq_36610462/article/details/83277524
左旋,右旋,删除没说明白,但是添加节点说明白了
https://blog.csdn.net/linmars24/article/details/7781901
4.归并排序，原理，最好情况最坏情况复杂度分析
https://www.cnblogs.com/chengxiao/p/6194356.html
5.希尔排序
希尔排序是先分组在插入排序，并且最后一次一定是gap=1的插入排序
https://www.cnblogs.com/chengxiao/p/6104371.html
这里面有个bug，应该是 for (int j = i; j < len; j += gap)
