pyramid tree

pyramid tree

一種數據結構。中文意譯“金字塔樹”。此數據結構類似四叉樹,但結點有特定x,y坐標,並且節點根據坐標有相應大小關係。

此結構主要發明/使用者為Steven S. Lumetta 教授,出現於某校ECE220 MP9中,作為Dijkstra算法的輔助。

基本介紹

  • 中文名:金字塔樹
  • 外文名:pyraimd tree
  • 領域:計算機數據結構
  • 發明/使用者:Steven S. Lumetta
金字塔樹是一種四叉樹,但不同於一般的樹結構,有著x,y軸,其結點數據根據x,y坐標不同遵循一定大小關係。
x,y軸中,y軸分成y_left 和 y_right,其作用[數據刪除]
此結構主要發明/使用者為Steven S. Lumetta 教授,出現於■■■校,ECE220 MP9中,作為Dijkstra算法的輔助。

相關詞條

熱門詞條

聯絡我們