binary-search-tree

0열

2답변

메서드가 호출 될 때마다 1로 다시 설정되므로 sum이 증가되는 방식을 이해하지 못합니다. 메모리가 스택에 저장되는 것을 알고 있지만 실제 합계가 어디에서 발생하는지는 알 수 없습니다. 또한 Variable sum이 메소드 외부에서가 아니라 메소드 내부에서 선언 될 때 더 많은 메모리가 저장됩니다. 가정하자 private int size(BSTNode cu

0열

1답변

이진 검색 트리

에 대한 포인터 배열에 모든 노드 포인터를 저장 최근에 이진 검색 트리를 조작하려고했는데 여기에 갇혀있었습니다. 이진 탐색 트리의 각 노드에 대한 포인터를 순서대로 저장하려는 배열 (포인터 배열)을 갖고 싶습니다. 나는 각 노드의 가치를 필요로하지 않습니다. 포인터, 왼쪽 트리 및 오른쪽 하위 트리에 값을 액세스 할 수 있도록 포인터가 필요합니다. 내가 한

-2열

1답변

python 재귀 클래스 변수

제 질문을 다시 작성하여 명확하게 작성하겠습니다. LeetCode 문제에 대한 문제가 발생했습니다. 이진 검색 트리를 확인하십시오. 나의 첫 번째 솔루션은 다음과 같은 : class Solution(object): def recursion(self, input, var_x, ans): #update var_x #update a

0열

2답변

에 c-tor와 d-tor가 있으면 세그멘테이션 오류가 발생하지 않고 세그먼트 오류는 발생하지 않습니다.

struct Tnode { Tnode *left; Tnode *right; int content; Tnode (int item = 0) { this->content = item; left = nullptr; right = nullptr; }}; class KrTree { private: Tnode* root;

0열

1답변

어떻게 이진 트리에서 재귀 연산 중에 루트 노드를 삭제할 수 있습니까?

이진 트리의 삭제 기능을 쓰고 있습니다. 내 사례를 3으로 나눴습니다. 하나는 자식이 null이고 다른 하나는 null이 아닙니다. 재귀 적으로 case 3 이후에 삭제 연산을 호출합니다. 예를 들어, 노드 50에서 삭제 연산을 호출 한 것을 볼 수 있습니다. 이것은 부모 노드 50을 75로 대체합니다. 이제 오른쪽 하위 트리에서 노드 75를 삭제해야합니다

-2열

1답변

이진 검색 트리 (Node.js) - SyntaxError : 예기치 않은 식별자

다양한 방법 (삽입, 제거, 인쇄)으로 이진 검색 트리를 만들 수 있어야하는 프로그램 (node.js를 통해 실행)을 만들었습니다. , 등). 두 개의 분리 된 파일로 나뉩니다 : Tree() (및 그 메소드) 및 test(); main.js는 함수를 임포트하고 test()를 실행합니다. 나는 구문 오류를 찾기 위해 검색했습니다 SyntaxErr

0열

2답변

이진 검색 트리/연결된 목록을 사용하여 두 번 끝난 우선 순위 큐 구현

이중 연결 목록과 이진 검색 트리를 모두 사용하여 두 배로 끝나는 우선 순위 큐를 구현해야합니다. O의 최소 및 최대 요소를 얻을 수있는 아이디어 (1) 하나의 작은 요소를 삽입하는 것입니다 주요 기능은 이중 연결리스트를 사용 getMin()와 getMax() 해야한다 목록의 측면과 더 큰 요소가 있지만 요소가 삽입 될 때마다 문제가있을 것입니다. (그러면

0열

1답변

BST의 시간 복잡도

어떤 상황에서 이진 검색 트리를 사용하여 용어를 검색하려면 용어 어휘 크기에 선형 인 시간 복잡도가 필요합니다 (예 : M)? 로그 M의 최악의 시간 복잡성을 어떻게 보장 할 것인가?

0열

1답변

BST 제거 방법으로 노드의 하위 트리도 제거해야합니까?

그래서 자바에서 BST를 만드는 과제를 얻었고 지금까지 모두 잘 진행되었습니다. 그러나 제거 방법에 대한 질문이 있습니다. 구현 한 것처럼 노드 X를 제거하면 모든 노드 X의 하위 트리도 삭제됩니다. 그리고 이것이 일반적인 구현인지 궁금하거나 노드를 삭제하면 노드를 재정렬해야합니까? 또한이 클래스에서 AVL 트리를 만들려고하므로 trinodeRestruct

0열

2답변

이진 트리 구조를 C 파일의 파일로 작성

안녕하세요. 내 BST의 내용을 파일에 쓰려고합니다. 그것은 단지 루트와 다른 아무것도 인쇄 이후 지금까지 나는 운이 없었을 내 트리 구조는이 typedef struct node { char *Emp; struct node *left; struct node *right; }mynode; 처럼 보인다 그리고 내 코드는 내가 사용하려고이 void