VP 트리에 요소 추가 (VP 트리 유지 관리)

Question

유사점 kn에 대해 VP-tree에 대한 정보를 거의 읽지 않았습니다. 유지 관리에 필요한 요소를 트리에 추가하는 방법에 대해 쓴 사람이 없습니다. 요소 추가에 대한 설명은 훌륭합니다.

Answer 1

add 

public boolean add(E point) 

Adds a single point to this vp-tree. Addition of a point executes in O(log n) time in the best case (where n is the number of points in the tree), but may also trigger a node partition that takes additional time. 

Specified by: 
    add in interface Collection<E extends GeospatialPoint> 
Parameters: 
    point - the point to add to this tree 
Returns: 
    true if the tree was modified by the addition of this point; vp-trees are always modified by adding points, so this method always returns true 

addAll 

public boolean addAll(Collection<? extends E> points) 

Adds all of the points in the given collection to this vp-tree. 

Specified by: 
    addAll in interface Collection<E extends GeospatialPoint> 
Parameters: 
    points - the points to add to this tree 
Returns: 
    true if the tree was modified by the addition of the points; vp-trees are always modified by adding points, so this method always returns true 

인터페이스는 VPTree (jeospatial)에서 유래합니다.

따라서 가장 좋은 방법은 작성자에게 문의하거나 알고리즘을 검색하는 것입니다 (here).

---

귀하의 이해가 너무 넓기 때문에 대답은 대부분 링크 된 것입니다.