天梯赛考点总结

自用:刷题过程中的总结

Dijkstra 算法

链表

多维背包

二叉搜索树

集合

树的遍历

并查集

最长回文子串

模拟+结构体排序

并查集

二叉树遍历

小根堆

动态图连通性分析(图的遍历)

贪心+二分

排序

图的遍历

贪心+排序

大模拟

集合+排序

树的遍历

排序

链表

图的遍历

并查集

图的遍历

树的遍历

排序

大模拟

图的遍历+素数判断

树的遍历(祖先查询)

树的遍历

大模拟+排序

完全二叉树遍历

图的遍历

树的遍历

排序

树的遍历

栈+队列

大模拟+排序

树的遍历

多源最短路算法

模拟 + 优先队列(最大堆)

二叉树遍历

并查集

集合(哈希表)

集合(哈希表)

树的遍历

dfs

树的遍历

集合(哈希表)

贪心+排序

dfs