AVL-Tree의 최소 노드 수를 증명하는이 (http://condor.depaul.edu/ntomuro/courses/417/notes/lecture1.html) 논문을 방금 읽었습니다. 그러나 O (log n)가 노드의 수를 전혀 언급하지 않기 때문에 결과의 의미를 이해할 수 없습니다. 어떻게 증명 될 수 있습니까? 그러나 첫 번째 단계와 반복이 어떻게
안녕하세요. 저는이 AVLTree를 보유하고 있지만 높이 메서드를 작동시킬 수 없습니다. 항상 0입니다. 당신 중 일부는 그것에 대해 살펴보고 아마도 내가 무엇을 놓치고 있는지 알아낼 수 있습니까? 보시다시피 나는 다른 해결책을 시도했지만 잘 모르겠습니다. 시간을 절약 할 수 있습니다. 감사! public class AVLTree2<TKey, TValue
나는 대학에서 나무를 사용하는 프로젝트 (AVL 트리, 구체적으로)와 파일 처리 (아주 잘 이해하지 못함)를 받았다. 하지만 두 가지를 관련시킬 수는 없습니다. 파일을 사용하여 데이터를 저장할 수 있다는 것을 알고 있습니다. 그러나 나무와 파일 처리를 어떤 방식으로 연결할 수 있습니까? 나무를 구현하는 방법을 알고 있지만 파일로 저장하는 방법을 알고 있습니
AVLTree로 LeftRotation을 수행하려고합니다. 3, 5, 10을 삽입하여 퇴화 된 나무가됩니다. 내가 트래버스 할 때 3, 5, 10을 주겠지 만 회전을 할 때 나는 단지 5, 10 대신에 5, 3, 10을 얻습니다. a을 의 left 브랜치로 설정하는 것과 관련이 있습니다. 나는 그것을 따라갈 것이고 나무의 뿌리는 5이고, 왼쪽은 3이고 오른
기본적으로 char 배열로 채워진 AVL 트리가 있는데 재귀 함수 print_inorder를 사용하여 모든 배열을 출력하는 방법을 알고 있습니다. 지금 내가하고 싶은 것은 한 번에 몇 개의 배열을 인쇄 할지를 알려주는 int를받는 함수로 배열을 인쇄 한 다음 사용자가 배열을 더 계속 인쇄 할 것을 기대하는 것입니다. void print_inorder(poi
AVL- 트리 균형 조정 여부를 결정하는 반복 알고리즘을 작성해야합니다. 첫 번째 방법은 직접적인 방법을 찾는 것이었지만 시간이 지나면 포기했습니다. 따라서 알고리즘을 반복적으로 작성하고 변환하려고했습니다. 여기 내가 그것을 변환 할 수 아니에요, 이제 (파이썬으로 작성) 재귀 버전의 소스 코드 def isBalanced(root):
if root
자체 밸런싱 AVL 트리를 만들고 있습니다. 다른 AVL 트리를 구현 한 것처럼 구현하고 있지만, 트리 균형을 조정하면 함수는 분명히 그렇지 않을 때 트리가 균형을 유지한다는 것을 반환합니다. #include "AVLTree.h"
#include "Node.h"
#include <iostream>
using namespace std;
AVLTre
AVL 트리에 삽입에 관한 질문이 있습니다. 예를 들어 요소를 삽입 한 후 부모와 자식 모두 AVL 조건을 위반하는 경우가 있습니다. 예를 들어 여기에서 https://www.youtube.com/watch?v=EsgAUiXbOBo, 분. 12시 50 분, 1을 삽입 한 후 4와 3 모두 AVL 상태를 깨고 있습니다. 내 질문은 우리가 어떤 노드에서 회전해
나는 largish 프로젝트에서 사용될 AVL 밸런싱 된 이진 트리에 삽입을 구현하는 코드를 가지고 놀아왔다. 나는 그것이 정확하다는 확신을 가질 필요가 있기 때문에 단순성 때문에 빨간 검정색과 다른 밸런싱 방식 대신에 AVL을 선택했습니다. 내 테스트 코드는 정상적으로 작동하지만 가변 균형 한계/허용 오차를 사용할 수 있다고 생각하게되었습니다. AVL의