最常用的经典数据结构和算法汇总

ABSTRACT

公众号「程序员私房菜」（倪升武）的系列文章索引页。把作者连载的数据结构与算法文章按主题汇总成目录，并附数据结构常用操作与排序算法的效率对比图（剪藏中图片缺失）。实质内容是链接目录，信息密度低，仅作学习路线索引留存。

核心要点

• 数据结构篇目录：栈与队列手写、健壮链表、二叉树、红黑树、2-3-4 树（解决二叉树非平衡）、哈希表、堆、图（含带权图）。
• 排序算法篇目录：基础排序（冒泡/选择/插入）、希尔排序、快速排序、归并排序、二叉树排序、堆排序、拓扑排序（用图排序）。
• 收录了两张对比图：数据结构常用操作效率对比、常用排序算法效率对比（剪藏未保存图片，需回原链查看）。
• 作者观点：数据结构与算法是「内功心法」，面试高频且开发必备；本页定位是收藏级索引而非教程本体。

关键实体与概念

栈、队列、链表、二叉树、红黑树、2-3-4 树、哈希表、堆、图、快速排序、归并排序、堆排序、拓扑排序、时间复杂度

关联概念

（无合适概念页，留空）

来源回溯

• 原始文件：raw/gamedev/最常用的经典数据结构和算法汇总.md（evernote/FW-游戏3研发技术 导入）

时效性评估

• 仍有效：经典数据结构与算法本身无时效问题。
• 已过时：无；但本剪藏为低价值素材——正文是文章目录，两张效率对比图缺失，目录中的原始链接无法保证可达。建议需要时直接参考算法教科书或可视化站点（如 VisuAlgo）。