AVL 트리를 기본 구조로 사용하여 간단한 맵을 구현하려고합니다. 기본 구조로 이진 탐색 트리를 사용하여 맵을 구현했지만 필요한 경우 트리를 확인하고 균형을 맞추는 방법을 찾는 데 어려움을 겪고 있습니다. 키 - 값 쌍을 넣을 때 트리의 균형을 확인하고 그에 따라 행동해야합니다. 나는 이것을하는 방법에 대해 잘 모릅니다. 다음은 MyAVLMap (바이너리
노드 배열을 인쇄 할 수 있습니까? 빌드 될 때 AVL 트리를 표시해야하지만이 코드를 실행할 때마다 프로그램이 중단됩니다. 이것에 대한 대체 방법은 없습니까? int k = 0;
t = NULL;
node* nodearray[32];
for(j = 0; j < 33; j++)
{
printf ("Table %
회사의 직원 구조를 유지해야합니다. 각 직원은 고유 한 이름 (동일한 이름을 가진 두 개가 없음)과 레벨 (정수)을 연관시킵니다. 레벨은 사람이 계층에 서있는 위치를 나타냅니다. 레벨 1 = 가장 높음 (1 명의 직원 만 레벨 1에있을 수 있지만 레벨 i> 1에는 여러 명의 직원이있을 수 있음). 각 레벨 i 직원은 직속 상사 인 i-1 레벨 직원으로 근무
정확하게 동일한 키가 포함 된 AVL에 특정 BST를 재 구축하려면 어떻게해야합니까? 알고리즘 실행 시간은 O (n)이어야하며 O (n) 개의 추가 공간을 사용할 수 있어야합니다. 어떤 아이디어? 의사 코드 전체가 필요하지 않습니다. 어떤 생각이나 제안이라도 감사하겠습니다! 감사합니다.
나는 Voronoi tessellation 알고리즘 (Fortune의 알고리즘, 그 자체로는 단순하지 않은 태스크, methinks)에 대한 2 진 검색 트리를 찾고 있는데, 물론, 나는 부스트를보십시오. 부스트에는헤더 파일이 있습니다.이 파일에는 AVL, 스플레이 트리 및 희생양 나무와 같은 풍부한 BST가 포함되어있는 것으로 보입니다. 하, 그 이름을
< O (log n) 시간의 순위를 사용하여 균형 잡힌 이진 검색 트리에서 주어진 노드 2 개 사이의 노드 수 (개수)를 찾는 방법이 있습니까? 각 노드의 순위 (또는 높이)를 Node 클래스의 멤버 변수로 동적으로 저장한다고 가정 할 수 있습니다. 그래서, 우리는 그것을 직접 접근 할 수 있습니다.
, 내가 해결해야 질문을 올 : 나는 N을 사용하여 (필요하지 않음 균형을) 이진 검색 트리를 구성하는 경우 요소 다음에 트리 생성을위한 전체 시간 복잡도는 얼마입니까? AVL 트리가 n 개의 요소로 구성되는 경우 AVL 트리를 구성하는 데 필요한 시간 복잡도는 무엇입니까? nlog (n)보다 커야합니까? 우리는 AVL 트리 구조에 많은 회전이 필요하기 때
AVL 나무에 대해 읽은 후에는 머리에서 한 가지 질문을 얻을 수 없습니다. 정렬 된 숫자 목록이있는 경우 (예 : [1,2,3,4,5] 그리고 AVL 트리에 삽입하면 나무가 1-2-3-4-5로 바뀌지 않기 때문에 나무가 얼버무 리지 않습니다 (즉, 모두가 올바른 아이가됩니다). 나는 T의 모든 내부 노드 V에 대한 AVL 트리에서 V의 아이들의 높이가 최
그래서 C에서 AVL 트리를 구현하려고했습니다. 삽입에 대한 재귀를 사용하고 적은 수의 항목에 대해 좋은 결과를 얻었지만 아래와 같이 큰 입력에서 "...에서 메모리에 액세스 할 수 없습니다". 나는 코드를 게시하기 전에. 문제는 height() 계산에있는 것 같습니다. gdb를 사용하고 문제가 없는지 확인하기 위해 회전을 밟았지만 제대로 작동하는 것처럼