随笔分类 -  数据结构与算法实现

邓俊辉版
树的三种非递归遍历实现
摘要：先序：（每个节点左下延伸，沿途依次访问，且沿途依次将右孩子入栈。不能左下时，让出栈节点执行前面的过程） class Solution { public List<Integer> preorderTraversal(TreeNode root) { LinkedList<Integer> ans=n 阅读全文
posted @ 2021-06-12 20:23 wsshub 阅读(122) 评论(0) 推荐(0)
6.0图
摘要：图的建立（邻接表），含BFS和Dijkstra算法。 阅读全文
posted @ 2020-03-05 16:32 wsshub 阅读(168) 评论(0) 推荐(0)
4.0栈和队列
摘要：第4章两三个栈和队列的应用，没敲完。挖坑，以后再填。 待完成：括号匹配的递归和迭代实现，求值算法。 阅读全文
posted @ 2020-02-28 17:46 wsshub 阅读(122) 评论(0) 推荐(0)
3.0列表
摘要：列表的基本实现，含选择排序，插入排序，归并排序（有问题，未解决） 阅读全文
posted @ 2020-02-26 21:15 wsshub 阅读(293) 评论(0) 推荐(0)
2.1-binSearch and fibSearch
摘要：二分查找和斐波那契查找 阅读全文
posted @ 2020-02-25 13:56 wsshub 阅读(259) 评论(0) 推荐(0)
2.0-vector(含归并排序)
摘要：向量的基本实现和操作，含归并排序。 阅读全文
posted @ 2020-02-25 13:53 wsshub 阅读(364) 评论(0) 推荐(0)