1
AVL 트리와 같지만 여러 개의 키가있는 데이터 구조를 찾고 있습니다.다중 키 균형 트리
평균 조회 시간이 기울어지지 않도록 균형 잡힌 트리가 필요합니다. 조회 및 와일드 카드 키 중 하나를 지정하려면 노드에 여러 개의 키가있을 수 있습니다.
다른 키를 기반으로 복합 키를 만들기 전에 다른 방법이 있는지 확인하고 싶습니다.
논문, 제안 사항? 사전에
감사
A
답변
0
업데이트 : 일을해야 대부분 K-D 트리 또는 R-트리. 차원 수는 < = 5 (약) 인 경우
건배
1
KD는 트리 유용하다. 치수가 늘어남에 따라 효율성이 떨어집니다.
관련 문제
- 1. 왼쪽 균형 이진 트리
- 2. 균형 이진 트리
- 3. 균형 쿼드 트리
- 4. Backtrcking이있는 균형 이진 검색 트리
- 5. 수동으로 BST 트리 균형 조정
- 6. 이진 검색 트리 균형 조정
- 7. 다중 루트 트리 구조
- 8. 균형 검색 트리 쿼리, Asymtotic 분석
- 9. AVL 트리 노드의 균형 요소 업데이트
- 10. 정수 스트림에서 균형 이진 검색 트리 만들기
- 11. 트리 맵 : 키 값
- 12. 자바에서 다중 키 검색
- 13. Access의 다중 키?
- 14. Ncurses 다중 키 입력
- 15. 다중 키 맵 (C++)
- 16. 사전 구현 (이진 검색 트리 vS. 해시 테이블 균형)
- 17. 변환 정렬 된 배열 균형 2-3-4 B 트리
- 18. 다중 키 키 값 저장소가 있습니까?
- 19. ScalaQuery 다중 기본 키 및 외래 키
- 20. 레일즈 - 다중 색인 키 결합
- 21. 단일 명령에 다중 키 바인딩
- 22. SQL 다중 기본 키 - 지역화
- 23. 단일 행의 MySQL 다중 키
- 24. 다중 열 트리 뷰를 개발하는 방법
- 25. 분석 AVL 트리
- 26. 다중 마스터/다중 슬레이브 젠킨스 설정로드 균형 조정 권장 방법은 무엇입니까
- 27. 하스켈 트리 도움말
- 28. 랜덤 바이너리 검색 트리
- 29. Fluent NHibernate 및 다중 키 열
- 30. 다중 기본 키 테이블에 대한 subsonic 3.0.0.3