数据结构与算法

有向无环图的最短路径：algorithm.map.drtNoCrl

CPU缓存问题：algorithm.map.cache.matrix

堆栈：algorithm.stack

AVL树：algorithm.tree.avl

• AVL树：最早的平衡二叉树之一。应用相对其他数据结构比较少。windows对进程地址空间的管理用到了AVL树。
• 红黑树：平衡二叉树，广泛用在C++的STL中。如map和set都是用红黑树实现的。
• B/B+树：用在磁盘文件组织数据索引和数据库索引。
• Trie树（字典树）：用在统计和排序大量字符串，如自动机。

算法导论：algorithm/CLRS