0
하위 트리의 높이 차이가 표준 1 대신 2가되도록 수정 된 AVL 트리가 있다고 가정합니다. 작업 시간은 이제 log (n + 1)이며 여전히 O (log n)입니다.
그런 트리를 코딩하는 것이 표준 AVL 트리와 크게 다를까요?
효율적인가요?AVL 트리 수정
A
답변
1
노드를 삭제할 때 당신이 코드는 다음 표준과 동일겠습니까 높이 차이 4.
관련 문제
- 1. AVL 트리 삽입 질문
- 2. python AVL 트리 삽입
- 3. 반복 - AVL 트리 - isBalanced
- 4. AVL 트리 로테이션 효율
- 5. n AVL 트리 합치기
- 6. AVL 트리 구현
- 7. Java에서 AVL 트리 사용
- 8. 최소 Heigth AVL 트리
- 9. Succesor AVL 트리 C++
- 10. AVL 트리 회전 오류
- 11. 분석 AVL 트리
- 12. C++ AVL 트리 구현
- 13. AVL 트리 잔액
- 14. C++ 트리 AVL 저울
- 15. AVL 트리 삭제
- 16. AVL 트리 샘플 설명
- 17. AVL 트리 회전 문제
- 18. 정렬 된 목록이있는 AVL 트리?
- 19. avl 트리 도움말 사전 구현
- 20. 이진 트리 (AVL)의 밸런싱
- 21. 자체 균형 조정 avl 트리
- 22. AVL 트리 로테이션. 다른 가능성
- 23. 불균형 AVL 트리 확인 기능
- 24. Java 용 AVL 트리 구현
- 25. AVL 트리. 위치별로 요소 인쇄
- 26. 및 증가를 AVL 트리, 순서
- 27. AVL 트리 재귀없이 삽입 C++
- 28. AVL 트리 NullPointerExeption을 삽입 하시겠습니까?
- 29. AVL 트리 삭제 및 재구성
- 30. AVL 트리 삽입으로 인해 Seg 폴트가 발생합니다.
의 두 개의 서브 트리로 끝날 수 있기 때문 만이 균형을하는 데 시간이 더 걸릴 것, 균형을 어렵게 될 것이다 ? 또는 코드가 다를 것입니까? 그렇다면 얼마나 다른가? – user2974951
코드가 더 복잡해지기를 기대합니다. 고전적인 AVL에서는 단일 높이와 큰 차이가있는 단일 회전과 이중 회전이 있습니다. 다른 회전 방식이 필요한 더 다른 패턴이 될 것입니다. – Kostja