kd樹創建的python實現

本篇博客是參考李航的《統計學習方法》第三章3.3，使用python實現kd樹的創建。kd樹本質上就是平衡二叉樹，只是注意要選擇中位數做爲節點便可html class kdNode: def __init__(self, data = None, depth = 0,left = None, right= None): self.data = data sel

>>阅读原文<<