binary-search-tree

1열

3답변

C 바이너리 검색 트리를 txt 파일로 저장

C BST 라이브러리를 수행 중이며 바이너리 검색 트리를 텍스트 파일로 저장하는 기능을 수행하려고합니다. 어떻게해야 할 지 혼동합니다. 내 트리를 열어주세요. 구조 : binary_tree NewBinaryTree(int value_root) { binary_tree newRoot = malloc(sizeof(TNode)); if (new

c text-files binary-tree binary-search-tree 2016-12-21

---

1열

4답변

주어진 합계를 가진 이진 트리의 경로 수

문제를 해결합니다. https://leetcode.com/problems/path-sum-iii/ 여기에 간략하게 언급 할 것입니다 : 총합 = 합계 인 이진 트리에서 경로 수를 찾습니다. 경로는 반드시 루트 (리프)에서 시작 (끝)하지 않아도됩니다. 경로가 아래로가는 한 유효한 경로로 간주되어야합니다. 여기 내 솔루션입니다 : /** * Definiti

java binary-search-tree 2016-12-23

---

1열

1답변

C - 포스트 순회 트래킹을 사용하는 이진 트리의 메모리를 해제합니다.

은 포스트 순서 탐색을 사용하여 이진 트리를 제거하고 싶습니다. 트리의 왼쪽 부분을 먼저 제거한 다음 오른쪽 하나를 제거해야 함을 의미합니다. 그런 다음 전체 트리를 제거하고 뒤 따르는 두 번째 기능으로 메모리을 비 웁니다. 나는 함수의 변경 인수에 허용되지 않아 단지 그것의 내부로 재생할 수 있습니다 : 여기 #include <stdio.h> #incl

c algorithm recursion tree binary-search-tree 2016-12-26

---

1열

1답변

어떻게 이진 탐색 트리의 트래버스를 수정할 수 있습니까?

성공적으로 이진 트리를 만들었지 만 제대로 트래버스 할 수는 없습니다. 그래서 이것은 내 바이너리 트리 프로그램과 트래버스 방법입니다. import java.util.*; public class BinaryTreeUtube { Node root; public void addNode(int key) { Node newNode

java algorithm binary-tree binary-search-tree 2016-12-27

---

1열

1답변

C++ 재귀 함수 반환 값

숙제로서, 나는 이진 검색 트리를 구현 중이며 일부 데이터의 위치를 ​​검색하는 부분을 수행 중이며 (나중에 수정/제거 할 수 있음), 여기에 코드 : node*& bst::search(data& x, node*& pos) { if (pos->get().num == x.num) { return pos; } if (pos

c++ pointers recursion binary-search-tree return-value 2016-12-29

---

0열

2답변

이진 검색 트리 삭제 대신 기능 설정 노드를 제거하십시오.

내 트리의 제거 기능이 "다소"노드를 제거하는 이유를 파악하는 데 문제가 있습니다. 결과를 출력 할 때, "삭제 된"노드는 0으로 나타납니다. 예를 들어 : 노드 7,3,9를 추가하고 노드 삭제 9 입력 : 7,3,9 삭제 추가 3 출력 : 0,7,9 void Tree::remove(int val) { Node* temp; if (root == null

c++ data-structures binary-search-tree 2016-12-30

---

1열

2답변

부모 포인터가있는 이진 검색 트리의 장점은 무엇입니까? 이 시점까지

는, 내가 좋아하는, 왼쪽과 오른쪽 포인터 이진 검색 나무를 구현했습니다 : template<typename T> struct BSTNode{ BSTNode* left; BSTNode* right; T data; } 나는 노드는 부모 노드에 대한 포인터를 가지고 구현을 가로 질러왔다. 왜 그걸하고 싶니? 트레이드 오프는 무

c++ binary-search-tree 2016-12-31

---

0열

2답변

최적의 검색 트리 Python을 사용하여 - 코드 분석

우선, 순진한 질문에 대해 사과드립니다. 하지만 도움이 찾을 수 없습니다 다른 곳 나는 두 개의리스트 (키 세트와 주파수 설정) 수신이 개 답변 반환 파이썬에서 동적 계획법 사용하여 최적의 검색 트리 만들려고 해요 : 을 1 - 가장 작은 경로 비용. 2 - 가장 적은 비용으로 생성 된 트리입니다. 기본적으로 가장 많이 액세스 한 항목 (가장 많이 액세스

python algorithm tree binary-search-tree 2017-01-02

---

3열

1답변

이진 트리 - 값을 추가 할 수 없습니다

아래 프로그램에서 BST에 배열 arr에있는 값으로 채우려고합니다. 이 프로그램은 오랜 시간 동안 루프에서 실행 된 다음 세그먼트 오류가 발생합니다. 누군가 내가 여기서 누락 된 것을 설명해 주시겠습니까? struct node { int value; struct node *left; struct node *right; };

c algorithm data-structures binary-search-tree 2017-01-07

---

2열

2답변

주어진 배열이 이진 검색 트리의 후행 순회를 나타내는 지 확인하는 방법?

주어진 배열이 있고 그것이 BST의 순차적 순회를 나타내는 지 알아야합니다. (예 : 질문이 순서가 아닌 순서로 된 경우 배열의 시간이 o (n)으로 정렬되어 있는지 확인하기 만하면됩니다.

arrays algorithm data-structures binary-search-tree tree-traversal 2017-01-10

---