这周主要在学图和树方面的基础数据结构。
也顺带着学了一些哈希,字典树方面的知识。
平时每道题都会记录在本地,然后有空发到网上。
这里就直接流水账贴代码。
有时间会再整理成标签。

并查集板子:2020/11/15 本周刷题总结

树的遍历

(1)N叉树的前序遍历

2020/11/15 本周刷题总结

(2)二叉树中序遍历

首先是递归写法

2020/11/15 本周刷题总结

迭代写法2020/11/15 本周刷题总结

(3)二叉树的后序遍历

递归写法2020/11/15 本周刷题总结

迭代写法

2020/11/15 本周刷题总结

这里可以将两句:

二叉树后续遍历应该有另一种麻烦的写法,实际上用前序遍历先右后左最后逆序输出就行。

(4)二叉树的层序遍历

2020/11/15 本周刷题总结
2020/11/15 本周刷题总结

这个就类似【BFS】,遍历上一层得到下一层。

字典树Trie

第一次看到这个还以为印刷错误233、

还不是很会这个
2020/11/15 本周刷题总结
2020/11/15 本周刷题总结
2020/11/15 本周刷题总结
2020/11/15 本周刷题总结

二叉堆

2020/11/15 本周刷题总结
2020/11/15 本周刷题总结

图论部分

PS:这周真高产。。贴代码好累

(1)kruskal 最小生成树

2020/11/15 本周刷题总结
2020/11/15 本周刷题总结

(2)

2020/11/15 本周刷题总结

2020/11/15 本周刷题总结
2020/11/15 本周刷题总结

(3)2020/11/15 本周刷题总结

2020/11/15 本周刷题总结

2020/11/15 本周刷题总结

(4)2020/11/15 本周刷题总结

2020/11/15 本周刷题总结
2020/11/15 本周刷题总结
2020/11/15 本周刷题总结
2020/11/15 本周刷题总结

(5)[BFS]

2020/11/15 本周刷题总结
2020/11/15 本周刷题总结
2020/11/15 本周刷题总结

这种双向搜索+状态压缩优化,还是不简单的。

2020/11/15 本周刷题总结
2020/11/15 本周刷题总结

相关文章: