這個問題是關於最佳實踐的。我正在實現3D間隔Kd-Tree,並且由於樹的遞歸結構,我會試圖創建一個獨特的類,KdTree
來表示樹本身,節點和樹葉。在樹結構中,如何命名樹,節點,樹葉?
但是:元素只包含在樹葉中,一些通用樹參數(比如分割空間之前的元素的最大數量)對於所有的樹來說意味着是相同的,並且最終分割平面根本沒有意義樹葉。
那說:我應該補三類(KdTree
,KdNode
,KdLeaf
),或者只是假裝每個節點或葉子實際上是一個KD樹(其中,事實上,也正是如此)和重複數據?
托馬索
使用這三個類可以更容易地理解數據結構的各個部分。 – Mark 2010-08-12 11:59:37