赵森庆

本篇主要讲解二叉树相关的算法；由于数组和链表是线性结构，因此使用循环迭代就可以很容易解决，但二叉树是树状结构，相关的问题使用迭代很难解决，因此一般的解决方法都是递归方法；

本篇主要讲解链表相关的算法；ListNode节点介绍 首先介绍一下我们本篇使用到的链表的节点类，本篇链表主要是解决leetcode上相关问题，因此节点没有使用泛型，直接使用的int

本篇主要是字符串相关的算法题，涉及的解决方案有栈、滑动窗口、哈希表等；本篇主要是字符串相关的算法题，涉及的解决方案有栈、滑动窗口、哈希表等；

本篇涉及的题目都是数组相关的，解法主要包括哈希表、集合、优先队列、滑动窗口、双指针、二分搜索等技术；

排序算法应该是最经典的算法问题，种类繁多，本篇我们就整理一下最经典的几类算法； 本篇我们主要分析选择排序、插入排序、归并排序、快速排序四类经典的排序算法，我们默认实现从小到大的排序规则；

我们经常使用java标准库中的TreeMap或者HashMap,他们的底层实现分别是红黑树和哈希表，我们本文定义自己的映射Map接口，使用我们自己实现的数据结构链表、二分搜索树、AVL树来实现此Map

我们经常使用java标准库中的TreeSet或者HashSet,他们的底层实现分别是红黑树和哈希表；我们本文定义自己的Set接口，使用我们前面自己实现的数据结构链表、二分搜索树、AVL树来实现此Set

哈希表是一种比较高级的数据结构，java标准库中的HashMap的底层实现就是哈希表，具体来说是数组结合链表和红黑树；而本文实现的哈希表是简化版的HashMap，通过数组和红黑树实现的，但基本思想相同

与AVL树类似，红黑树也是一种平衡的二分搜索树，但是对平衡的定义不一样，红黑树每个节点都有颜色值，非红即黑，平衡性也是指黑平衡；我们实现的这个红黑树是一棵左倾红黑树，可通过2-3树进行类比；