zbbzb的博客

前提：重新看数据结构，自己总结并加深印象问题： 在二维地图中，0代表此路可以走，1代表是墙，从(1,1)坐标走到(8,8),找出路径(不考虑斜的走) 地图如下: map[10][10] = { 1,1,1,1,1,1,1,1,1,1, 1,0,1,0,0,0,0,0,0,1, 1,0,1,1,0,0,0,0,1,1, ...

有二分查找映射出树的影子概念：n(n>=0) 个节点构成的有限集合空树n = 0非空树有一个根节点其余节点分为m(m>0)个互不相交的有限集，每个集合本身也是树非树：树：特点：子树不相交除了根节点外，每个节点有且仅有一个父节点n个节点的树有n-1条边基本术语：节点的度(Degree)：一个节点的子节点的个数树的度：树中，最大的节...