![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
看完这篇还有亿篇
这个作者很懒,什么都没留下…
展开
-
利用广度优先搜索求两点之间的无权最短路径长和无权最短路径
利用广度优先搜索求两点之间的无权最短路径长和无权最短路径 这里的无权表示图中的所有边权值都相等 0表示可以走的路,1表示障碍无法通过 2 3 4 5 分别表示方向上右下左 缺点:使用BFS搜索两点之间的最短路径效率太低,不过可以当作基础知识储备为后续学习做铺垫,有兴趣的可以了解Dijkstra算法和A*、B*算法 #include<iostream> #include<queue> using namespace std; //代表节点的坐标和从起始点到当前位置的无权最小路径原创 2020-11-01 00:40:05 · 516 阅读 · 0 评论 -
实现TreeSet类,其中迭代器使用二叉查找树
TreeSet的实现类 这里主要是实现TreeSet的迭代器的hasNext()、next()、remove()这三个方法。 本例中所用到的节点都为其添加了一条指向其父节点的parent引用 import java.util.ConcurrentModificationException; import java.util.Iterator; import java.util.NoSuchEle...原创 2019-09-21 15:01:45 · 232 阅读 · 0 评论