diff --git a/notes/算法.md b/notes/算法.md index 6b72c3e8..d7e8babe 100644 --- a/notes/算法.md +++ b/notes/算法.md @@ -7,14 +7,14 @@ * [注意事项](#注意事项) * [二、栈和队列](#二栈和队列) * [栈](#栈) - * [2. 队列](#2-队列) + * [队列](#队列) * [三、union-find](#三union-find) * [quick-find](#quick-find) * [quick-union](#quick-union) * [加权 quick-union](#加权-quick-union) * [路径压缩的加权 quick-union](#路径压缩的加权-quick-union) * [各种 union-find 算法的比较](#各种-union-find-算法的比较) -* [三、排序](#三排序) +* [四、排序](#四排序) * [初级排序算法](#初级排序算法) * [1. 选择排序](#1-选择排序) * [2. 插入排序](#2-插入排序) @@ -39,7 +39,7 @@ * [1. 排序算法的比较](#1-排序算法的比较) * [2. Java 的排序算法实现](#2-java-的排序算法实现) * [3. 基于切分的快速选择算法](#3-基于切分的快速选择算法) -* [四、查找](#四查找) +* [五、查找](#五查找) * [符号表](#符号表) * [二叉查找树](#二叉查找树) * [平衡查找树](#平衡查找树) @@ -290,7 +290,7 @@ public class Stack { } } ``` -## 2. 队列 +## 队列 first-in-first-out(FIFO) @@ -476,7 +476,7 @@ public class WeightedQuickUnionUF {

-# 三、排序 +# 四、排序 **约定**
@@ -904,7 +904,7 @@ public static Comparable select(Comparable[] a, int k) { 该算法是线性级别的,因为每次正好将数组二分,那么比较的总次数为 (N+N/2+N/4+..),直到找到第 k 个元素,这个和显然小于 2N。 -# 四、查找 +# 五、查找 本章使用三种经典的数据结构来实现高效的符号表:二叉查找树、红黑树和散列表。