Algorithms Fourth Edition

算法第四版阅读笔记

Algorithms

• 提高题

Ch1: 基础

• 欧几里得算法求最大公约数
• 二分法查找元素
• 牛顿法求平方根
• 打乱数组
• Dijkstra双栈算法求算数表达式
• 下压栈(动态数组实现)
• 下压栈(链表实现)
• 队列(链表实现)
• 队列(C语言宏实现)
• QuickFind
• QuickUnion
• WeightedQuickUnion
• PathCompressionWeightedQuickUnion

Ch2: 排序

• 选择排序
• 插入排序
• 希尔排序
• 归并排序
• 快速排序
• 优先队列
• 堆排序

Ch3: 查找

• 基于无序链表的符号表
• 基于有序数组的符号表
• 二叉查找树
• 2-3查找树(红黑树实现)