深度优先遍历从某个顶点出发，首先访问这个顶点，然后访问该顶点的第一个未被访问的邻结点，以此邻结点为顶点继续访问，同时记录其余未访问的邻接点，当一个顶点的所有邻接点都被访问时，回退一个顶点，将未访问的邻 ...

一、B树 　　B树是一种多叉平衡查找树，由于是多叉结构，对于元素数量非常多的情况下，树的深度不会像二叉结构那么大，可以保证查询效率。 二、B+树 　　B+是是B树的一种变形， 　　1、特点： ...

动态规划算法、分治法与贪心法都应用于：大问题可以分解为子问题求解的题目 一、分治法： 　　分治法容易理解，主要思想是：将大问题分解成子问题，求解出不同子问题的解，由各个子问题的解得到最终解。所有的 ...

转载于：https://blog.csdn.net/u013250416/article/details/80558542 一、基本思想 　　一般来说，只要问题可以划分为规模更小的子问题，并且原问 ...