binary-search-tree

1열

1답변

나는 N 개의 요소로 구성된 트리 (RBT)를 가지고 있습니다. 이제 나는이 나무를 (N = 7) 가정 해 봅시다 : 4 2 6 1 3 5 7 어떻게 어떤 범위의 값을 필터링 할 O (N)보다 더 나은 성능 (예를 들어 3 사이의 값과 6 인쇄)? 특정 알고리즘이 있습니까? 나는 그것이 가치 3의 위치를 찾는 것과 같다고 상

1열

2답변

이진 검색 트리에서 Big O에 대한 로그의 기본은 무엇입니까

이 표에서와 같이 평균 시간 복잡성을 논의 할 때. O (로그 n)이 나는이 2 가정 만 확인하고 싶어 해요. 또한이 데이터 구조에 대해 항상 2입니까? 상수는 중요하지 않습니다 O 표기법에서 http://bigocheatsheet.com/

2열

1답변

재귀 바이너리 검색 트리 삽입

트리에 여러 값을 삽입하려고 할 때 오류가 발생합니다. 트리의 다양한 레벨에서 사용할 수있는 리프를 여러 개 채울 수 있기를 바랍니다. 이 같은 tree = { 'key' : 'root', 'left': { 'key': 'something', 'left': None, 'right': { 'key

-1열

2답변

바이너리 검색 트리에 가장 적합한 루트 찾기

내 바이너리 검색 트리에 가장 적합한 루트를 찾으려고합니다. 즉 이것은 내 이진 검색 트리입니다. 42 / \ / \ 25 53 /\ /\ 23 41 49 55 /\/\/\/\ 그런 다음 배열로 inOrder walk 형태로 저장합니다. | 23 | 25 | 41 | 42 | 49 | 53 | 55 |

0열

1답변

그렇게 나를 참아주세요, 이진 검색 머릿단

인사 커뮤니티 이 개념 질문 더에 재귀 주위에 내 머리를 정리하고 수없는 것. 나는 이진 트리의 트래버스에서의 재귀의 여러 인스턴스와 작업 순서 때문에 다음 알고리즘과 혼동을 느낍니다. 예를 들어 사전 주문 알고리즘을 사용하여. 코드를 수정하십시오. 1 public static void Preorder(Node node){ 2 if (node == nul

0열

1답변

Java - 균형 잡힌 BinarySearchTree를위한 JUnit 테스트

저는 작동하는 Binary Search Tree를 작성했으며 함께 진행할 JUnit 테스트를 구성하려고합니다. 나는 최대 값 (InOrder traversal)을 발견하기위한 하나,이 최대 값을 제거하기위한 하나, 이진 트리가 균형을 잡았는지 확인하기 위해 하나를 세 가지로 연구 중이다. 나는 처음 두 글을 썼지 만, 마지막 테스트를 어떻게 할 것인가를 알

1열

2답변

Java에서 comparable을 사용하여 반복적으로 BST에 노드 추가

그래서 BST에 노드를 삽입하거나 추가하려고 시도해 본 적이 있습니다. 나는 계속 받고있다. 스레드 "main"의 예외 java.lang.StackOverflowError 내가 재귀에 의한 것으로 가정하고 있지만, 여기서 어디로 가야하는지 정확히 알지 못한다. 누군가가 도움을 줄 수 있다면 어떤 방향으로 향할 것이다. 그것. :) public void ad

1열

1답변

이진 검색 트리의 노드에 특정 잎의 수를 저장 (최적화)

각 하위 트리에 대해 홀수 레이블이있는 짝수 레이블이있는 개수와 아버지가 가지고있는 홀수 레이블이있는 잎의 수를 계산해야합니다 하위 트리 노드에 해당 번호에 레이블을 지정하고 저장합니다. 예 : this tree (출력은 왼쪽에 있음). 는이 기능 "카운터"와 "updateNode"함께 미세 아닌 것을 내 코드 struct node { int la

-5열

1답변

는 예를 들어 전화가 될 것이다 (

내가 접두사 표기법 주어진 표현 문자열을 표현 트리를 만들고 싶습니다 create_expression_tree을 접두사 표현에 대한 식 트리 만들기 ("+ * 2 3분의 6") 샘플 출력 : 이 def create_expression_tree(prefix_exp_str, start_pos): print(start_pos) start_pos += 1 o

1열

1답변

재귀없이 이진 검색 트리의 크기를 어떻게 알 수 있습니까?

나는 재귀가있는 트리의 크기를 찾는 방법을 알고 있지만 재귀없이 찾을 수있는 방법을 잘 모르고있다. 여기 내가 지금까지 가지고있는 것입니다. 나는 그것이 나무를 횡단하지 못하게하는 if 문이라고 생각합니다. 당신이 반복 하나에 재귀 솔루션을 변환 할 때마다 public int size() { size = 0; NodeWord current