![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法和数据结构知识积累
1.掌握STL中的算法库,让编程更轻松;
2.路径规划算法:Astar、dijkstra、BFS、DFS等;
3.图论知识;
4.树:二叉树、平衡二叉树、完全二叉树、满二叉树、二叉查找树、
B树(平衡多路查找树)、B+树等;
5.图形碰撞、干涉检测算法:分离轴法;
xushuilong
这个作者很懒,什么都没留下…
展开
-
图的最小生成树算法:Kruskal算法与Prim算法
图的最小生成树算法Kruskal算法Prim算法Kruskal算法<\span>struct Node {public: int val; Node * father; Node(int _val) { val = _val; father = this; }};struct Edge{ Node * snode; Node * enode; int weight; Edge(Nod原创 2020-06-25 22:14:48 · 122 阅读 · 0 评论 -
二叉查找树的实现C++
二叉查找树代码实现struct NODE{ NODE * left; NODE * right; NODE * father; int val; NODE(int v) :val(v){ left = nullptr; right = nullptr; father = nullptr; }};class BST{public: //插入节点,并返回根节点 NODE * Inser原创 2020-06-25 22:12:04 · 76 阅读 · 0 评论