常见的算法设计策略

1.分治分治法的设计思想是,将一个难以直接解决的大问题,分割成k个规模较小的子问题,这些子问题相互独立,且与原问题相同,然后各个击破,分而治之。分治法常常与递归结合使用:通过反复应用分治,可以使子问题与原问题类型一致而规模不断缩小,最终使子问题缩小到很容易求出其解,由此自然导致递归算法。根据分治法的

二叉树的三种遍历方式

1.先序遍历:按照根节点->左子树->右子树的顺序访问二叉树1.先序遍历:按照根节点->左子树->右子树的顺序访问二叉树先序遍历:(1)访问根节点;(2)采用先序递归遍历左子树;(3)采用先序递归遍历右子树;(注:每个节点的分支都遵循上述的访问顺序,体现“递归调用”)先序遍历

数据结构---图

一、图的定义①邻接:  如果两个顶点被同一条边连接,就称这两个顶点是邻接的,如上图I和G就是邻接的,而I和F就不是