avl-tree

0열

1답변

그래서 클래스 I에서는 노드를 추가/제거하고 모든 노드를 특별한 방법으로 출력 할 수있는 AVLTree를 생성해야했습니다. 나는 이것을 성취했다. 내 컴퓨터에서 Eveyrthing이 제대로 작동합니다. 그러나 온라인 제출 서버에 코드를 업로드하고 명령 행 입력으로 테스트하면; 내 기능 중 하나가 작동을 멈추고 누군가가 이유를 설명 할 수 있기를 바랬습니다.

-1열

1답변

두 개의 속성으로 정렬 된 AVL 트리를 가질 수 있습니까?

개체를 저장하기위한 자체 데이터 구조를 구현 중이며이 개체에는 ID와 날짜가 첨부되어 있습니다. 필자가 구현해야하는 연산은 때때로 날짜 순서로 배열을 반환하거나 ID로 객체를 찾도록 요구합니다. 나는 이것에 대해 생각하고 있는데 코드 작성을 위해 앉아있을 때 분명히 불가능할 수도 있지만 궁금하다. Node left1, Node left2, Node righ

0열

1답변

AVL 트리 네 개의 회전 작동되지

우리 이진 트리의 균형을 유지하기위한, 우리는 불균형 나무가 균형을 만들기 위해 회전, 그러나 RR의 LL RL의 LR의 foure을 사용할 수 있습니다 알고 우리는 fllows로 균형 트리가있는 경우 : 을 885 /\ / \ 659 912 /\ \ / \ 934 212 759 /\ / \

0열

1답변

AVL 트리 삽입 - 분할 오류

해당 편집기를 사용하여 Hackerrank (https://www.hackerrank.com/challenges/self-balancing-tree)에서이 문제를 해결하려고합니다. 다음 C입니다 ++ 기능 코드는 내가 쓴 : node* makeNewNode (int data) { node* temp= new node(); temp->va

1열

1답변

Java에서 전달 된 인수에 따라 데이터 형식을 정의하십시오.

그래서 ULS라는 프로젝트에 대해 자체 데이터 형식을 만들려고합니다. ULS는 기본적으로 10< 크기 < 500,000 개의 목록으로 서로 다른 집 목록에 8 자리 (정수) 키를 저장합니다. 목록의 크기에 따라 모든 주택 목록이 도시마다 다를 수 있으므로 주어진 목록의 크기에 따라 다른 추상 데이터 형식을 구현하려고합니다. 아래 참조 : Algorithm

-1열

1답변

C++ 표준 라이브러리에 빨간색 검정 트리 또는 avl 트리 구현이 있습니까?

멀티 세트와 마찬가지로 STL의 바이너리 검색 트리 구현은 RB 트리 또는 AVL 트리 구현을 사용할 수 있습니까?

-2열

1답변

레벨 별 AVL 트리 인쇄 (C++)

초보자입니다. 수준별로 avl 트리 수준을 인쇄하려고하고 오른쪽에서 왼쪽으로합니다. 그러나 왼쪽에서 오른쪽으로 결과. 내 문제를 해결할 수 있기를 바랍니다. 여기 내 소스 코드의 일부는 다음과 같습니다 void printOrder(TreeNode *treePtr, int *row) { if(treePtr != NULL){ (*row)++

1열

1답변

불완전한 타입 (struct 노드)에 대한 포인터를 역 참조

나는 C를 사용하여 간단한 AVL 트리 구현을 작성하고 있습니다. 여러 부분에서 내 코드에 문제가 있습니다. 때로는이 오류가 발생합니다. 간혹 역 참조가 제대로 작동하는 경우도 있습니다. 여기 내 구조체 노드 보이는 방법입니다 여기 struct Node { int data; struct Node *left; struct Node

0열

1답변

상속을 통한 AVL 트리 구현

AVL 트리를 구현하라는 요청을 받았으며, 이제는 생각했던 모든 스트레스 테스트에서 작동합니다. 이제는 구현할 것을 권고 받았고, 바이너리 트리를 상속 한 바이너리 검색 트리를 상속 받았다. 나는 그것을 원한다. 나는 invariants (나타나는 필드)가 각각 (이진 트리, 검색 및 AVL)에 나타나야한다는 조언을 얻게되어 기쁩니다. 감사합니다. 여기에

0열

1답변

왜 높이 h의 AVL 트리는 노드의 최소 수 = F (h + 2) - 1

질문 : 왜 높이 h의 AVL 트리는 노드의 최소 수 = F (h + 2) - 1, 여기서 F (h)는 h th 피보나치 수입니까? 는 I는 높이 (h)와 AVL 트리에서 노드의 최소 개수는 반복은 다음과 같이 기록 될 수 있다는 것을 알고 = N (H) N (H-1) + N (H-2) + 1 N (h) = F (h + 2) - 1 인 이유를 알고 싶습니다