2012-11-29 61 views
-1

我想獲得kdtree二維(x,y)的最小元素。 最小元素是對於kdtree的每個元素(x',y'),最小元素可以是重複元素x,也可以返回。獲取kdtree的最小元素

+0

似乎我正在閱讀截斷數據。 –

+0

你已經嘗試過了什麼?我認爲你的問題是不完整的,因爲最低限度的條件缺失。忘了複製/粘貼從作業? – maasg

+0

我有一個方法minimum()調用另一個遞歸方法minimoRec(Node n),n等於根節點,它比較右子樹的關鍵元素。 他們不工作,因爲我想要的,並貫穿樹直到你找到葉節點(左或右沒有孩子),並且一旦你發現他們比較 – user1848228

回答

0

如何找到最近點(-BIG_NUMBER,-BIG_NUMBER)?