에게이 내 내 후속 FUNC를 찾을 수 : int
BalancedTree::successor(TreeNode *node) // successor is the left-most child of its right subtree,
{
TreeNode *tmp = node;
int successorVal = -1;
tmp = tmp-
.NET 라이브러리에 AVL 트리가 내장되어 있습니까? 나는 찾았지만 아무 것도 찾지 못했습니다. 만약 그렇다면 어디서? 어떤 네임 스페이스인가? 그렇지 않은 경우 C#의 AVL 트리에 대한 구현이 있습니까? 그렇지 않으면! 그런 다음 그것을 쉽게 얻을 수있는 방법이 있습니까? 나는 그것이 어떻게 작동하고 C++에서 네이티브를 작성했는지 알지만, 지금은 시
AvlTree 구현에 대한 내 코드는 여기에 있지만 실행시 오류가 하나 있는데 런타임 오류가 발생합니다. P는 초기화되지 않고 내 코드를 수정하는 방법은 무엇입니까? if (P==Find(i,T)==NULL || Retrieve(P)!=i)
printf("Error at %d\n", i);
아이디어는 바로, P 매장을 찾기의 값을하는 것입니다
내 AVL 트리 정수 avlTree[35][5]의 2 차원 배열을 사용하여 자바로 구현되어 작동하지 않습니다 - 열 대표 : [0] - 왼쪽 높이 [1 ] - 왼쪽 자식 [2] - 데이터 [3] - 오른쪽 자식 [4] - 높이 오른쪽. 주 프로그램에서 다음과 같은 메서드를 호출하면 결과적으로 3 개의 노드가 나타납니다. 가장 왼쪽 노드와 그 부모가 두 번
AvlTree 클래스 내에 클래스 반복자를 구현했습니다. 다음과 같이 struct AvlNode
{
Comparable element;
list<int> lines; //line occurrences
bool flag; //checks validity
AvlNode *left;
AvlNode *right;
그래서 기본적으로 함수가 있습니까? 그 실행은 O (n^2)에 있습니다. 이것은 매회마다 재귀를하기 때문에 O (n) 함수 인 높이를 호출하기 때문입니다 (n은 트리의 노드 수임). (define (height t)
(cond
[(empty? t) 0]
[else (+ 1 (max (height (BST-left t)) (heig
저는 중복 구성 요소가 트리에 삽입 될 때마다 스스로를 다시 구성하는 자체 주문 바이너리 검색 트리를 만들기 위해 작업하고 있습니다. 내가 도움이 필요한 몇 가지 오류가 있습니다. 처음에는 트리의 루트가 변경되지 않습니다 (문제는 RotateLeft 또는 RotateRight 메서드에 있다고 가정합니다). 내가 읽고있는 샘플 파일이 있고 코드를 살펴볼 때
AVL 트리 로테이션의 Big O 효율성은 무엇입니까? 예를 들어 - O (logN)를 삽입하여 - O (1)을 검색하여 -?을 삽입 할 때? 를 (이 다시 균형을해야하는 경우)의 균형을 위해 나는 O (logN)를 될 것이라고 생각하지만 난 O의 주장하는 사이트를 발견 (1) - http://users.informatik.uni-halle.de/~jops