树

二叉树的概念https://www.cnblogs.com/ysocean/p/8032642.html 例题递归 树的高度 平衡树 两节点的最长路径 翻转树 归并两棵树 判断路径和是否等于一个数 统...
admin 01月06日安全博客39 views评论节点 遍历
阅读全文

链表

链表概念　链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。 　　 使用链表结构可以克服数...
admin 01月06日安全博客25 views评论一个 节点
阅读全文

深度优先搜索

概念它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 在程序实现 DFS 时需要考...
admin 01月06日安全博客53 views评论节点 遍历
阅读全文

广度优先搜索

算法概念 也称宽度优先搜索，顾名思义，就是将一棵树一层一层往下搜。算法首先搜索和s距离为k的所有顶点，然后再去搜索和S距离为k+l的其他顶点。BFS是一种完备策略，即只要问题有解，它就一定可以找到解。...
admin 01月06日安全博客62 views评论搜索 节点
阅读全文