2,443
个编辑
更改
无编辑摘要
这是不是让你想到了无穷分叉的树结构？树结构有一个根节点，从根节点往外层层分叉，树结构的节点数量随着层数指数增长。更重要的是，圆盘上的距离也近似于树结构上的距离：在圆盘上，两点间的最短路线偏向圆盘中心（图2中的红色实线)；在树结构上，两节点的最短距离则要经过它们共同的父节点。
这是不是让你想到了无穷分叉的树结构？树结构有一个根节点，从根节点往外层层分叉，树结构的节点数量随着层数指数增长。更重要的是，圆盘上的距离也近似于树结构上的距离：在圆盘上，两点间的最短路线偏向圆盘中心（图2中的红色实线)；在树结构上，两节点的最短距离则要经过它们共同的父节点。
<gallery mode="nolines" widths="400" heights="400">
<gallery mode="nolines" widths="400" heights="400">
文件:树结构与圆盘（右图圆盘中从A到B，可沿绿色分支，也可沿黄色点行走，距离是相近的）.png|替代=树结构与圆盘（右图圆盘中从A到B，可沿绿色分支，也可沿黄色点行走，距离是相近的）|树结构（右图圆盘中从A到B，可沿绿色分支，也可沿黄色点行走，距离是相近的）
文件:树结构与圆盘（右图圆盘中从A到B，可沿绿色分支，也可沿黄色点行走，距离是相近的）.png|替代=树结构与圆盘（右图圆盘中从A到B，可沿绿色分支，也可沿黄色点行走，距离是相近的）|树结构与圆盘
文件:树结构与圆盘（右图圆盘中从A到B，可沿绿色分支，也可沿黄色点行走，距离是相近的） 2.png|替代=树结构与圆盘（右图圆盘中从A到B，可沿绿色分支，也可沿黄色点行走，距离是相近的） 2|圆盘（右图圆盘中从A到B，可沿绿色分支，也可沿黄色点行走，距离是相近的）
</gallery>
</gallery>