binary-search-tree

0열

1답변

재귀 : 재귀 함수에서 값 1을 반환하는 방법

이진 검색 트리의 높이를 반환하는 메서드를 작성했습니다. 이제 재귀 메서드에서 height - 1을 반환하려고합니다. 나는 여분의 if 조건을 추가하여이 작업을 수행하고 있습니다. 재귀 함수에서 value - 1을 반환하는 더 좋은 방법이 있습니까? 베이스의 경우 static int height(Node root) { if (root == null

java recursion binary-search-tree 2017-03-10

---

0열

1답변

간격 이진 검색 트리에있는 모든 교차점

그래서 간격 검색 트리를 거쳐 모든 교차로를 찾는 알고리즘을 구현하려고합니다. 나는 문제없이 노드를 만들고 삽입 할 수 있었지만, 트리를 걸어야하는 알고리즘은 현재 쿼리 간격과 교차하는 하나의 간격 만 검색합니다. 예를 들어 (21, 23)이 질의 매개 변수로 전달 된 경우, 트리는 노드 16, 22를 교차점으로 찾지 만 현재 루트 노드의 오른쪽에있는 노드

javascript algorithm binary-search-tree 2017-03-10

---

0열

1답변

분할 오류, 나는이 기능을 사용하여 트리에 데이터를 삽입 할

C에서 이진 검색 트리 : 주에서 struct treeNode{ data* val; struct treeNode *left, *right, *parent; }; void insert(data *d, struct treeNode **leaf, struct treeNode **leaf_par) { if(*leaf == 0)

c insert binary-search-tree 2017-03-14

---

0열

1답변

은 C++ 표준 : :지도 및 표준 : : 설정 지우기 복사 값을 수행하고, 따라서 나는 이진 검색 트리에서 제거의 구현을 고려하고 반복자

을 무효로합니다. 나는 std :: map과 std :: set이 일반적으로 RBTree로 구현된다는 것을 안다. 하지만 관계없이 BST가 2 개있는 노드를 지우거나 제거 할 때 일반적으로 후임자 (또는 전임자)와 교환합니다. 많은 교과서에서는 이것을 후계자의 핵심과 가치를 복사하는 것으로 나타냅니다. 그러나이 사본은 투명하지 않습니다. 예를 들어 값이 미

c++ dictionary iterator binary-search-tree 2017-03-15

---

1열

1답변

자바 이진 검색 단어 트리

그래서 단어가 포함 된 이진 검색 트리를 만듭니다. 그것은 텍스트 파일을 가져 와서 단어와 줄 번호를 출력합니다. 그러나 나는 왜 코드가 null인지 모르겠다. 출력 창을 게시 했으므로 표시해 드리지만 단어, 줄 번호 및 그 다음 null이 인쇄되는 이유에 대해 혼란 스럽습니다. 어떤 초보자 코더에게 도움이 되었습니까? public class WordTre

java binary-search-tree 2017-03-16

---

0열

2답변

작은 데이터가있는 노드를 제외하고 BST의 모든 노드에 재귀 적으로 1을 더하십시오.

최소 수의 노드를 제외한 모든 노드의 데이터에 +1을 추가하려고합니다. 지금까지 구현이 올바르게 진행되지 않고 있습니다. 재귀 호출이 손실되었습니다. 일부 상황에서는 제 코드가 잘못 추가되고 필요한 경우 추가되지 않습니다. 가장 작은 데이터를 찾으면이 경우 왼쪽 (8)에 연결된 노드로갑니다. 특정 테스트 조건이 누락 되었습니까? Given a data se

c++ recursion binary-search-tree 2017-03-17

---

0열

1답변

C++ BST tree 문자열을 삽입하십시오.

데이터가 문자열 인 BST를 만들려고합니다. 그러나 문자열 값을 좋아하지 않는 것처럼 보입니다. 데이터 유형을 int로 변경하면 코드가 작동합니다. . 나는 왜 확실하지 않다. 누군가 도와 줄 수 있니? struct Node* node = (struct Node*)malloc(sizeof(struct Node)); 이 제대로 작동하지 않습니다 여기 // B

c++ binary-search-tree avl-tree 2017-03-22

---

1열

1답변

내 코드가 바이너리 검색 트리에서 사전 주문 양식을 올바르게 수행하지 않는 이유는 무엇입니까?

문자열 용 이진 검색 트리에 대한 코드를 편집했습니다. 그러나 작은 문제가 있습니다. A B C D E F와 같은 간단한 입력을 입력하면 예약 주문 양식이 A B C D E F ...이고 실제로는 A B D E C F이어야합니다. 그 다음 루트에있는 단어를 인쇄 예약 주문의 왼쪽 서브 트리에있는 단어를 인쇄 한 후 에서 예약 주문의 오른쪽 서브 트리를 단어

c++ string sorting binary-search-tree preorder 2017-03-22

---

0열

1답변

이진 검색 트리에 대한 제거 방법이 없습니다.

class BinaryNode: def __init__(self, value): self.data = value self.left = None self.right = None def contains(root, value): if root is None: return False if value =

python binary-search-tree 2017-03-23

---

-1열

3답변

C에서 문자열, 공백, 줄 바꿈 및 정수가있는 파일의 정수만 읽는 방법

나는 이것이 매우 사소한 질문이지만 빠른 도움말이 필요하다는 것을 알고 있습니다. 나는 이것을 잠시 동안 알아 내려고 노력해왔다. 내가 할 노력하고 모든 형태 내가 궁극적으로 번호 만 가지고 배열에 저장하고, BST에 그 숫자를 넣을 8 blah blah 10 blah blah 2 blah blah 3 blah blah 이있는 텍스트 파일 만 정수

c integer binary-search-tree scanf 2017-03-24

---