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)：一个节点的子节点的个数 树的度：树中，最大的节...