|
| 1 | +<!-- TOC --> |
| 2 | + |
| 3 | +- [前言](#前言) |
| 4 | +- [第一部分:数据结构](#第一部分数据结构) |
| 5 | + - [一、线性表](#一线性表) |
| 6 | + - [二、栈和队列](#二栈和队列) |
| 7 | + - [三、树和二叉树](#三树和二叉树) |
| 8 | + - [1. 红黑树](#1-红黑树) |
| 9 | + - [2. 二叉树](#2-二叉树) |
| 10 | + - [二分查找法](#二分查找法) |
| 11 | + - [二叉树遍历](#二叉树遍历) |
| 12 | + - [3. 二分搜索树](#3-二分搜索树) |
| 13 | + - [深度优先遍历(前序、中序、后序遍历)](#深度优先遍历前序中序后序遍历) |
| 14 | + - [广度优先遍历(层序遍历)](#广度优先遍历层序遍历) |
| 15 | + - [4. AVL树](#4-avl树) |
| 16 | + - [5. B和B+](#5-b和b) |
| 17 | + - [四、字符串和数组](#四字符串和数组) |
| 18 | +- [第二部分:算法思想](#第二部分算法思想) |
| 19 | + - [一、排序](#一排序) |
| 20 | + - [1. 选择排序(Selection Sort)](#1-选择排序selection-sort) |
| 21 | + - [2. 插入排序(Insertion Sort)](#2-插入排序insertion-sort) |
| 22 | + - [3. 冒泡排序(Bubble Sort)](#3-冒泡排序bubble-sort) |
| 23 | + - [4. 希尔排序(Shell Sort)](#4-希尔排序shell-sort) |
| 24 | + - [5. 归并排序(Merge Sort)](#5-归并排序merge-sort) |
| 25 | + - [6. 快速排序(Quick Sort)](#6-快速排序quick-sort) |
| 26 | + - [1. 普通快速排序](#1-普通快速排序) |
| 27 | + - [2. 双路快速排序](#2-双路快速排序) |
| 28 | + - [3. 三路快速排序](#3-三路快速排序) |
| 29 | + - [7. 堆排序(Heap Sort)](#7-堆排序heap-sort) |
| 30 | + - [1. 堆](#1-堆) |
| 31 | + - [2. 上浮和下沉](#2-上浮和下沉) |
| 32 | + - [3.插入元素](#3插入元素) |
| 33 | + - [4. 删除最大元素](#4-删除最大元素) |
| 34 | + - [5. 堆排序](#5-堆排序) |
| 35 | + - [6. 堆排序的应用——Top K问题](#6-堆排序的应用top-k问题) |
| 36 | + - [8. 计数排序和流排序](#8-计数排序和流排序) |
| 37 | + - [9. 排序算法总结](#9-排序算法总结) |
| 38 | + - [二、递归和回溯法](#二递归和回溯法) |
| 39 | + - [1. 例题](#1-例题) |
| 40 | + - [2. 排列问题](#2-排列问题) |
| 41 | + - [3. 组合问题](#3-组合问题) |
| 42 | + - [4. 回溯法的剪枝](#4-回溯法的剪枝) |
| 43 | + - [5. 二维平面回溯法](#5-二维平面回溯法) |
| 44 | + - [6. floodfill算法](#6-floodfill算法) |
| 45 | + - [三、动态规划](#三动态规划) |
| 46 | + - [1. 斐波那契数列](#1-斐波那契数列) |
| 47 | + - [1.1 递归方式(自顶向下)](#11-递归方式自顶向下) |
| 48 | + - [1.2 记忆化搜索(自底向上)](#12-记忆化搜索自底向上) |
| 49 | + - [1.3 动态规划](#13-动态规划) |
| 50 | + - [2. 背包问题](#2-背包问题) |
| 51 | + - [(1)记忆化搜索](#1记忆化搜索) |
| 52 | + - [(2)动态规划](#2动态规划) |
| 53 | + - [(3)动态规划优化思路1](#3动态规划优化思路1) |
| 54 | + - [(4)动态规划优化思路2](#4动态规划优化思路2) |
| 55 | + - [(5)背包问题更多变种](#5背包问题更多变种) |
| 56 | + - [3. 最长上升子序列](#3-最长上升子序列) |
| 57 | + - [4. 最长公共子序列](#4-最长公共子序列) |
| 58 | + - [四、贪心算法](#四贪心算法) |
| 59 | + - [1. assign-cookies](#1-assign-cookies) |
| 60 | +- [第三部分:面试指南](#第三部分面试指南) |
| 61 | + - [1. 判单链表是否对称](#1-判单链表是否对称) |
| 62 | + - [2. 合并两个有序数组成一个有序数组](#2-合并两个有序数组成一个有序数组) |
| 63 | + - [3. 求二叉树中值为x的结点的层号](#3-求二叉树中值为x的结点的层号) |
| 64 | + - [阿里面经OneNote](#阿里面经onenote) |
| 65 | +- [第四部分:参考资料](#第四部分参考资料) |
| 66 | + |
| 67 | +<!-- /TOC --> |
1 | 68 | # 前言 |
2 | 69 |
|
3 | | -本文将系统总结算法面试和经典数据结构相关知识点,在这里分成”数据结构“和”算法“两部分展开。这里将展示主要的核心知识点,关于代码面试的Leetcode习题请转向代码仓库:[Interview-code](https://github.com/frank-lam/interview_code) |
| 70 | +本文将系统总结算法面试和经典数据结构相关知识点,在这里分成 【数据结构】 和 【算法】 两部分展开。这里将展示主要的核心知识点,关于代码面试的Leetcode习题请转向代码仓库:[Interview-code](https://github.com/frank-lam/interview_code) |
4 | 71 |
|
5 | 72 |
|
6 | 73 |
|
|
33 | 100 |
|
34 | 101 | ## 三、树和二叉树 |
35 | 102 |
|
36 | | -###1. 红黑树 |
| 103 | +### 1. 红黑树 |
37 | 104 |
|
38 | 105 | 红黑树的特性: |
39 | 106 |
|
|
47 | 114 |
|
48 | 115 | (5)从任意一个节点到叶子节点,经过的黑色节点是一样的。[这里也就可以得到插入的节点必然为红色] |
49 | 116 |
|
50 | | -红黑树(一)之 原理和算法详细介绍 - 如果天空不死 - 博客园 |
51 | | -http://www.cnblogs.com/skywang12345/p/3245399.html |
52 | 117 |
|
53 | 118 |
|
| 119 | +红黑树(一)之 原理和算法详细介绍 - 如果天空不死 - 博客园 |
| 120 | +http://www.cnblogs.com/skywang12345/p/3245399.html |
54 | 121 |
|
55 | 122 | JCFInternals/5-TreeSet and TreeMap.md at 049c84bb65a3114ba4b8355d83c490fb9b26c6af · CarpenterLee/JCFInternals |
56 | 123 | https://github.com/CarpenterLee/JCFInternals/blob/049c84bb65a3114ba4b8355d83c490fb9b26c6af/markdown/5-TreeSet%20and%20TreeMap.md |
|
0 commit comments