按题型整理
最短路径类题目:
1018 Public Bike Management(Dijkstra+dfs 将所有最短路径都储存在vector中)
1087 All Roads Lead to Rome(Dijkstra+dfs)
1111 online Map(2次Dijkstra+dfs)
二叉搜索树类题目:
1043 Is It a Binary Search Tree(建树+先序后序)
1115 Counting Nodes in a BST(建树+dfs)
AVL树(自平衡搜索树)
1066 Root of AVL Tree(AVL模板套用)
1123 Is It a Complete AVL Tree(AVL模板套用+层序遍历bfs)
dfs类题目:
1115 Counting Nodes in a BST(建树+dfs)
并查集类题目:
STL类题目
二分查找类题目
hash类题目