다음 AVL 트리 코드를 이해하려고하는데 어려움이 있습니다. 나무가 무거워 진다면 오른쪽 회전을 할 것입니다. 오른쪽 무거운 경우 동일하게갑니다, 그것은 왼쪽 회전을 할 것입니다. 누군가가 아래의 코드를 이해하는데 올바른 방향으로 나를 설명하거나 지적 할 수 있다면 감사하게 생각하십시오. static void avl_rotate_right(TLDList *
AVL 트리에서는 삽입 지점과 삭제 지점에서 루트까지의 경로 만 확인하면되므로 삽입 및 삭제시 다시 균형을 조정할 때마다 일정한 수의 단일 및 이중 회전이 필요합니다. 불균형 트리가있는 경우 가능한 모든 노드의 균형이 맞춰 졌는지 확인해야하므로 불균형 트리를 다시 조정하려면 O(n)이 필요합니다. 이 올바른지?
노드를 AVL 트리에서 삭제할 때 한 번만 삽입하는 것과 달리 반복 횟수를 여러 번 재구성해야 할 수도 있습니다. 누구든지 저에게 삭제 사례를 보여줄 수 있습니까? 또한 AVL 트리를 구현했으며 delete() 함수가 제대로 작동하는지 확인하려고합니다. 그래서 삽입 (delete)이 정확하고 모든 것을 처리 하는지를 알아내는 데 도움이되는 삽입과 삭제의 순
"아키텍처 x86_64에 대해 정의되지 않은 기호"가 표시되어 그 이유를 알 수없는 것 같습니다. 여기에 헤더 파일입니다 : #include <string>
#include <iostream>
#include <iomanip>
#include "assert.h"
using namespace std;
template <class Etype>
cl
모두 알다시피, 삽입 및 삭제에는 모두 O (log n)가 필요합니다. AVL 트리는 O (로그 n)을 삽입해야하고 O (로그 n)을 사용하여 균형을 유지해야하므로 O (로그 n)이 필요합니다. RB 트리는 삽입하기 위해 O (log n)가 필요하기 때문에 O (log n)가 필요합니다. RB-INSERT-FIXUP은 케이스 1 (색상 뒤집기)에 O (lo
좋아요. 과제를 시작하려고하는데 어디서부터 시작해야할지, 그리고 최종 결과물이 어떻게 보이는지 전혀 알지 못합니다. Algorithm 클래스이기 때문에 Java 코드 작성이나 코드 작성에 도움이되는 코드는 표시하지 않습니다. 우리는 또한 전에 자바 프로그래밍 클래스의 노드를 다루지 않았습니다. 우리는 AVL Tree를 사용하고 traversal 메소드를 찾
저는 oop 프로그래밍의 새로운 기능이므로이 질문은 nooby로 보입니다. 미안해. 그래서, 여기 내 AVL 트리 구현, 여기에 함수 삽입 및 삭제 잘 작동하고 있다고 가정하지만, getheight 나에게 어떤 경우에 0을 제공합니다. #include <iostream>
using namespace std;
class node{
private:
AVL 트리의 succesor를 구현하려고했지만 모든 코드를 다루지는 않습니다. 가장 중요한 부분입니다 (다른 모든 부분은 100 % 작동합니다). 나는 class avltree, struct node은 element, left, right 및 parent입니다. 또한 나는 쉽게 typedef struct node *nodeptr; 있습니다. 내가 주에이
BST를 배우기 때문에 하위 노드의 특정 배치에 대해 몇 가지 질문이 있으며 일부 소스를 읽고 일부 온라인 삽입 애플릿을 수행 한 후에도 상당히 혼란 스럽습니다. 빈 기본 BST에 노드 5,7,3,4을 추가하려고한다고 가정 해 봅시다. add 5
5
add 7
5
7
add 3
5
3 7
add 4