雙kd-tree構建

java
kdtree

2011-04-19 128 views 0 likes

請有誰告訴我如何構建雙kd-tree以及如何遍歷它？雙kd-tree構建

至少告訴我在java中使用這種雙樹概念找到nearest neighbor的算法。這將有助於我的項目。

謝謝。

來源

2011-04-19 Kiran

回答

如果你可以看到Python的，看清晰源在 scipy.spatial.KDTree描述query_ball_tree，
「找到所有對點，其距離至多爲r的」。（這是你想做什麼？）

來源

2011-04-22 13:30:22 denis

謝謝你的重播，也請幫我找到平衡的kd-tree java代碼。我現在的代碼是不平衡的。另外評論是任何比kdtree效率高的樹 – Kiran 2011-05-10 07:51:26

對不起，不能幫助java;你有沒有發現python query_ball_tree（65行）是可以理解的？重新樹其他樹/ kdtree變種，你必須更具體。另見[nearest-neighbors-in-high-dimensional-data]（http://stackoverflow.com/questions/5751114/nearest-neighbors-in-high-dimensional-data）。 – denis 2011-05-10 08:46:19

相關問題

11. 模板類宣言KDTree
12. Java中的KDTree實現
13. 與元數據scipy kdtree
14. SciPy KDTree距離單位？
15. kdtree vs直方圖編碼
16. 雙重迭代的線構建
17. 構建'雙向'OO動態ACL系統
18. 創建一個插入並可視化的KDTree
19. NAnt和雙平臺構建 - 在Windows和Mono/Linux上構建的最佳方式
20. 雙指針結構
21. kdtree用於地理空間點搜索
22. 使用KDtree的最近鄰居
23. 將kdtree寫入/讀取到文件中
24. 獲取kdtree的最小元素
25. 在Python中保存KDTree對象？
26. Kdtree C++擦除並插入低性能
27. 創建雙打
28. 創建雙端
29. 雙指針結構內結構
30. 蟒蛇結構包雙