这是不是让你想到了无穷分叉的树结构?树结构有一个根节点,从根节点往外层层分叉,树结构的节点数量随着层数指数增长。更重要的是,圆盘上的距离也近似于树结构上的距离:在圆盘上,两点间的最短路线偏向圆盘中心(图2中的红色实线);在树结构上,两节点的最短距离则要经过它们共同的父节点。 | 这是不是让你想到了无穷分叉的树结构?树结构有一个根节点,从根节点往外层层分叉,树结构的节点数量随着层数指数增长。更重要的是,圆盘上的距离也近似于树结构上的距离:在圆盘上,两点间的最短路线偏向圆盘中心(图2中的红色实线);在树结构上,两节点的最短距离则要经过它们共同的父节点。 |