Data Structure

data structure	learning note
并查集	[老刘的刷题笔记系列一]：并查集
栈和队列	[老刘的刷题笔记系列二]：栈和队列
排序算法	[老刘的刷题笔记系列三]：排序算法
优先队列	[老刘的刷题比例系列四]：优先队列
二叉树	[老刘的刷题笔记系列五]：二叉树
平衡二叉树	[老刘的刷题笔记系列七]：平衡二叉树
红黑树	[老刘的刷题笔记系列八]：红黑树
Trie树	[老刘的刷题笔记系列九]：Trie树
kd树	[老刘的刷题笔记系列十]：kd树(KNN算法实现)

LeetCode

链表

question	tags
1.两数相加	数学
2.删除链表的倒数第N个节点	双指针
3.合并两个有序链表	归并
4.合并k个升序链表	归并
5.两两交换链表中的节点	翻转
6.k个一组翻转链表	翻转
7.旋转链表	翻转
8.删除排序链表中的重复元素I	双指针
9.删除排序链表中的重复元素II	双指针
10.分割链表	双指针
11.翻转链表II	翻转、双指针
12.将有序链表转化为二叉搜索树	二叉树、双指针、递归
13.将二叉树展开为链表	二叉树
14.填充每个节点的下一个右侧节点指针I	二叉树、队列、递归
15.填充每个节点的下一个右侧节点指针II	二叉树、层次遍历
16.复制带随机指针的链表	双指针、虚拟节点
17.环形链表I	双指针
18.环形链表II	双指针
19.重排链表	双指针、翻转
20.LRU缓存	双向链表、哈希表、虚拟节点

二叉树

question	tags
1.二叉树的前序遍历	遍历
2.二叉树的中序遍历	遍历
3.二叉树的后序遍历	遍历
4.二叉树的层次遍历	遍历
5.二叉树的层次遍历II	层次遍历
6.二叉树的右视图	层次遍历
7.找树左下角的值	层次遍历、前序遍历
8.二叉搜索树迭代器	中序遍历
9.上下翻转二叉树	中序遍历
10.最接近的二叉搜索树值	中序遍历
11.最接近的二叉搜索树值II	中序遍历、队列
12.二叉树中第k小元素	中序遍历
13.二叉搜索树的最小绝对差	中序遍历
14.二叉搜索树中的众数	中序遍历
15.把二叉搜索树转化为累加树	中序遍历翻转
16.二叉树的最大深度	后序遍历、分治法
17.二叉树的直径	后序遍历、分治法
18.翻转二叉树	后序遍历
19.寻找重复的子树	序列化、后序遍历
20.对称的二叉树	后序遍历
21.相同的树	后序遍历
22.二叉树的最小深度	后序遍历
23.平衡二叉树	后序遍历
24.统计同值子树	后序遍历
25.完全二叉树的节点个数	后序遍历
26.左叶子节点之和	后序遍历
27.最大二叉树	二叉树构建
28.从前序和中序遍历序列构造二叉树	二叉树构建
29.从中序和后序遍历序列构造二叉树	二叉树构建
30.从前序和后序遍历序列构造二叉树	二叉树构建
31.将有序数组转化为二叉搜索树	二叉树构建
32.合并二叉树	二叉树构建
33.二叉树的序列化和反序列化	序列化
34.二叉树的所有路径	回溯算法
35.求根节点到叶子节点数字之和	回溯算法
36.路径总和	回溯算法
37.路径总和II	回溯算法
38.二叉树中的最大路径和	后序遍历、动态规划
39.验证二叉搜索树	二叉搜索树
40.验证前序遍历序列二叉搜索树	二叉搜索树
41.二叉搜索树中的搜索	二叉搜索树
42.二叉搜索树中的插入	二叉搜索树
43.二叉搜索中的删除	二叉搜索树
44.不同的二叉搜索树I	二叉搜索树
45.不同的二叉搜索树II	二叉搜索树、二叉树构建
46.修剪二叉搜索树	二叉搜索树、后序遍历
47.恢复二叉搜索树	二叉搜索树，中序遍历
48.二叉树的最近公共祖先I	公共祖先
49.二叉树的最近公共祖先II	公共祖先
50.二叉树的公共祖先III	公共祖先
51.二叉树的公共祖先IV	公共祖先
52.二叉搜索树的最近公共祖先	公共祖先