Method find

recipes/Python/572156_BKtree/recipe-572156.py:199–204

Return an array with all the items found with distance <= threshold from item.

(self, item, threshold)

                self.nodes[root].append((item, dist))

    def find(self, item, threshold):
        "Return an array with all the items found with distance <= threshold from item."
        result = []
        if self.nodes:
            self._finder(self.root, item, threshold, result)
        return result

    def _finder(self, root, item, threshold, result):
        dist = self.distance(root, item)