1
균형 잡힌 이진 검색 트리 알고리즘을 백 트랙킹으로 작성하여 길드원에게 알려주시겠습니까? 나는 그것을 어떻게 구현해야하는지 모른다. 나는 단지 설명이 필요한 모든 코드를 원하지 않는다.Backtrcking이있는 균형 이진 검색 트리
A
답변
2
자기 균형 조정 이진 트리를 찾는 것처럼 들립니다. 나는 red-black trees 또는 AVL trees를 사용하는 것이 좋습니다. 모두 매우 간단합니다.
비슷한 장점을 지닌 다른 이진 트리 확장이있을 수 있으므로 위키피디아 문서의 맨 아래에있는 관련 링크를 확인하십시오.
관련 문제
- 1. 이진 검색 트리 균형 조정
- 2. 왼쪽 균형 이진 트리
- 3. 균형 이진 트리
- 4. 정수 스트림에서 균형 이진 검색 트리 만들기
- 5. 사전 구현 (이진 검색 트리 vS. 해시 테이블 균형)
- 6. sortedset을 사용하는 이진 검색 트리
- 7. 이진 검색 트리
- 8. 자바 이진 검색 트리
- 9. Java의 이진 검색 트리
- 10. ruby의 이진 검색 트리
- 11. 이진 검색 트리 문제
- 12. 이진 검색 트리
- 13. 자바 이진 검색 트리 재귀 복사 트리
- 14. Java의 이진 검색 트리 재귀 하위 트리
- 15. 이진 검색 트리 - 노드 삭제
- 16. 이진 검색 트리 포인터 문제
- 17. 이진 트리 검색 알고리즘 오류
- 18. C# 이진 검색 트리 문제
- 19. 파일에 쓰기. (이진 검색 트리)
- 20. clojure에서 이진 검색 트리 구현
- 21. 이진 검색 트리 Java에서 시각화
- 22. 이진 검색 트리 C++ (학부모)
- 23. 균형 검색 트리 쿼리, Asymtotic 분석
- 24. 다중 키 균형 트리
- 25. 균형 쿼드 트리
- 26. 이진 검색 트리. 삽입 방법이 잘못 삽입되었습니다.
- 27. C++ 숙제 - 이진 검색 트리 도움말
- 28. 자바 일반 이진 검색 트리 형 문제
- 29. 그래픽 이진 검색 트리 - 노드 간격
- 30. 예상치 못한 출력 이진 검색 트리
균형 이진 검색 트리를 의미합니까? – marcog
나는 내 질문을 편집했습니다 –