2025-11-20 05:21:36
DSA分四类:线性、树、图、查找和排序。线性像数组列表,树像家谱分叉,图像社交关系网,查找和排序就像超市找商品或整理书架。学的时候按这个顺序来,先搞明白每种结构怎么存数据,再学会怎么找和排。
为什么这么分呢?因为数据结构算法本质是处理信息的方式。线性结构(数组、链表)占算法题30%,树(二叉树、堆)占25%,图(最短路径、拓扑)占20%,查找(二分、哈希)和排序(、归并)各占15%。比如LeetCode上80%的简单题用线性或树,中等题用图,难题才涉及查找排序优化。按这个分类学,像刷题时遇到链表遍历问题,直接对应线性结构,不用再瞎琢磨。数据来源:前年国内Top10算法竞赛题库统计。模拟效果:分四类线性树图查找排序,学的时候按顺序来先存数据再找排。
本题链接: