binary-search-tree

0열

1답변

O (n) 최악의 경우보다 낮은 복잡도로 BST에 요소를 삽입 할 수 있습니까?

는 BST에 요소를 삽입하기위한 다음과 같은 알고리즘을 감안할 때 : void InsertNode(Node* &treeNode, Node *newNode) { if (treeNode == NULL) treeNode = newNode; else if (newNode->key < treeNode->key) InsertN

algorithm tree binary-tree binary-search-tree 2012-06-27

---

4열

3답변

Java에서 일반 이진 검색 트리의 형식 매개 변수를 제한하는 것에 대한 혼란스러운 설명

제네릭 (및 Java 및 스택 오버플로)에 익숙하지 않으며 교과서에서 학습 내용을 설명하는 요점이 있습니다. 일반적인 이진 검색 트리 구현 (아래 발췌). Comparable 인터페이스는 일반적인이다, 그래서 우리의 탐색 트리에서 요소의 다음 유형을 저장 살펴 보자 : < T는 Comparable를 < T >> 이 여전히 문제의 원인을 확장합니다. Dog와

java generics tree binary-search-tree comparable 2012-07-15

---

1열

1답변

내 이진 검색 트리에서 논리 오류를 수정하는 방법?

그래서 나는 work.It에 내 오래된 C + + 이진 검색 트리 프로그램을 얻으려고 노력하고 컴파일하고 실행하지만 내가 기대하는 결과를 얻을하지 않습니다. 순서대로 c, d, a, b를 삽입하고 c를 제거하려고하면 내 제거 함수는 후속 연산에서 찾을 if 조건을 건너 뜁니다. 조건문을 건너 뛰면 왜 그 2 개가 더 나옵니까? 또한 gcc를 사용하여 컴파일

c++ binary-search-tree 2012-07-16

---

0열

1답변

위로 내려 오거나 엉덩이를 위로 올리시겠습니까?

Leetscode.com의이 문제와 혼동 스럽습니까?이 알고리즘은 하향식입니까 아니면 엉망진창입니까? public static TreeNode addToTree(int arr[], int start, int end){ if (end < start) { return null; } int mid = (start + end)/2;

algorithm sorting binary-search-tree 2012-07-18

---

1열

1답변

는이 값이 정렬 된 이진 트리에 입력 된 문자열

의 이진 트리를 주문 : Mercury, Venus, Earth, Mars, Jupiter, Saturn 및 Uranus을. 생성 된 이진 트리가이 것으로 추측됩니다. Mercury / \ Earth Venus \ / Jupiter Saturn \ \ Mars Uranus 이

binary-search-tree 2012-07-28

---

-2열

1답변

요소 'x'가 Ω (log (n)) 실행 시간에 정렬 된 배열에 있는지 확인하는 방법은 무엇입니까?

x 요소가 정렬 된 배열에 속하는지 AΩ(log(n)) 런타임에 결정할 수 있습니까? 나의 초기 대답 : 우리가 이진 검색을 사용하고, 그 높이 (n)은 적어도 log_3 것을 보여줄 수있는 의사 결정 트리, 높이 h에 따라서 삼항 트리를 만들 수는 ∈ Ω 3^h 잎 따라서 log_3 (n)을 가지고 (log (n))이다.

arrays algorithm sorting binary-search-tree 2012-06-18

---

0열

1답변

이진 검색 트리 밀도?

나는 이진 탐색 나무를 다루는 숙제를하고 있는데, 나는 꽤 이해하지 못하는 문제를 발견했다. 이 질문은 밀도가 어떻게 이진 트리를 검색하는 데 걸리는 시간에 영향을 주는지 묻습니다. 바이너리 서치 트리와 big-O 표기법을 이해하지만 이전에는 밀도를 다루지 않았습니다.

binary-search-tree 2012-06-19

---

0열

3답변

BST : inOrder 후임자 및 전임자

그들은 올바르게 보이십니까? 구현했으며 리뷰를 원했습니다. Node predecessor(Node node) { if ((node.left == null) && (node.right==null)) { return node; } if (node.right != null) { return predecessor(n

data-structures binary-tree binary-search-tree 2012-06-27

---

1열

1답변

수정 된 이진 검색 트리에서 정렬 하시겠습니까?

배열을 정렬해야합니다. 존재하는 기존 정렬 유형과 별개로이 알고리즘이 제대로 작동하는지, 복잡성에 대해 궁금해했습니다. 정렬 할 배열이 있습니다. 이진 검색 트리를 만듭니다. 그래서 배열의 모든 요소를 ​​BST에 삽입 한 다음 트리의 순차적 탐색을 수행 할 때 하나씩 배열에 다시 할당하면 정렬 된 결과를 얻을 수 있습니다. (비록 때문에 트리 노드의 더

tree complexity-theory sorting binary-search-tree 2012-07-13

---

0열

2답변

내 최소 방법 (이진 검색 트리)에 어떤 문제가 있습니까?

이것은 이진 검색 트리 구현입니다. 왜 내 최소 방법 (트리에서 최소 요소를 찾는)이 정답을 반환하지 않고 임의의 메모리 주소인지 파악할 수 없습니다. 이 생성자 BST (3);에 의해 트리를 만들고 있는데, 이제 min()을 실행하면 올바르게 3을 반환하지만 1 (insert (1) 메서드 삽입) 후 min()은 16 진수 주소를 반환합니다. class

c++ data-structures binary-search-tree 2012-07-25

---