高级数据结构与算法分析｜Advanced Data Structures and Algorithm Analysis

课程信息

授课老师：王灿

教材：Introduction to Algorithms(3^rd Edition), Algorithm Design, Data Structures and Algorithm Analysis in C

Abstract

参考笔记：https://note.isshikih.top/cour_note/D2CX_AdvancedDataStructure/

Table of Contents

• Chapter 01 : AVL trees, Splay Trees, and Amortized Analysis
• Chapter 02 : Red-Black Trees and B+ Trees
• Chapter 03 : Inverted File Index
• Chapter 04 : Leftist Heaps and Skew Heaps
• Chapter 05 : Binomial Queue
• Chapter 06 : Backtracking
• Chapter 07 : Divide and Conquer
• Chapter 08 : Dynamic Programming
• Chapter 09 : Greedy Algorithms
• Chapter 10 : NP Completeness
• Chapter 11 : Approximation
• Chapter 12 : Local Search

评论