《算法导论》读书笔记

1. 快速排序、堆排序

• PARTITION
• MAXHEAPIFY

 插入排序、归并排序

一个房间里至少要多少人才能使两人生日相同的机会达到1/2.

栈与队列

链表，带表头的循环链表

——————————————————————————————————————

Counting Sort RADIXSORT

动态规划 装配车问题 LCS

二叉查找树的插入与删除

• 插入结点递归算法
• TREE SUCCESSOR(T, x)

贪心算法

网络流

计算时间复杂度的总公式

红黑树（类似平衡二叉树结点的左旋与右旋）

• LEFTROTATE(T，X)    y = left[x].以及递归算法

未完待续，待填坑