更改

跳到导航 跳到搜索
删除96字节 、 2022年12月28日 (三) 07:55
无编辑摘要
第30行: 第30行:  
这是不是让你想到了无穷分叉的树结构?树结构有一个根节点,从根节点往外层层分叉,树结构的节点数量随着层数指数增长。更重要的是,圆盘上的距离也近似于树结构上的距离:在圆盘上,两点间的最短路线偏向圆盘中心(图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,可沿绿色分支,也可沿黄色点行走,距离是相近的)
+
文件:树结构与圆盘(右图圆盘中从A到B,可沿绿色分支,也可沿黄色点行走,距离是相近的) 2.png|替代=树结构与圆盘(右图圆盘中从A到B,可沿绿色分支,也可沿黄色点行走,距离是相近的) 2|圆盘(右图圆盘中从A到B,可沿绿色分支,也可沿黄色点行走,距离是相近的)
 
</gallery>   
 
</gallery>   
  

导航菜单