return KdNode(median, split, CreateNode(split_next, data_set[:split_pos]), # 創(chuàng)建左子樹(shù) CreateNode(split_next, data_set[split_pos + 1:])) # 創(chuàng)建右子樹(shù) self.root = CreateNode(0, data) # 從第0維分量開(kāi)始構(gòu)建kd樹(shù),返回根節(jié)點(diǎn) # KDTree的前序遍歷 def preorder(root): print root....
www.dbjr.com.cn/article/1304...htm 2025-5-18