stefankoegl/kdtree

해결하는 문제

이 프로젝트는 k차원 공간의 점을 조직하여 효율적인 공간 검색(특정 위치의 가장 가까운 이웃 찾기 등)을 가능하게 하는 데이터 구조인 kd-트리의 간단한 파이썬 구현을 제공합니다.

작동 방식

라이브러리는 점의 목록에서 트리를 생성하거나, 빈 트리에서 시작하여 개별적으로 점을 추가할 수 있습니다. 튜플, 리스트, 인덱싱을 지원하는 사용자 정의 객체 등 다양한 점 형식을 지원합니다. 트리에 노드를 추가하거나 제거하고, 트리를 재균형화하여 효율성을 유지할 수 있는 메서드를 제공하며, 트리 구조를 시각화하고 중위 순회 또는 레벨 순서로 탐색할 수 있는 도구도 제공합니다.

대상 사용자

복잡한 종속성 체인 없이도 다차원 점을 관리하고 최근접 이웃 검색을 수행할 수 있는 가벼우면서도 사용하기 쉬운 파이썬 도구가 필요한 개발자들입니다.

주요 기능

• 유연한 점 지원: 튜플, 리스트, 인덱싱 가능한 사용자 정의 객체를 모두 지원합니다.
• 최근접 이웃 검색: 빠른 공간 쿼리를 위한 내장된 search_nn 메서드를 제공합니다.
• 트리 관리: 노드의 추가, 삭제, 재균형화를 지원하여 트리를 최적화된 상태로 유지합니다.
• 페이로드 통합: 튜플을 에뮬레이트하는 사용자 정의 클래스를 사용하여 점에 사용자 정의 데이터 페이로드를 첨부할 수 있습니다.