binary-search-tree

1열

1답변

예외 : 이진 검색 트리에서 노드 삭제

BST 삭제를 실행할 때 예외가 발생합니다. 나는 다른 노드를 삭제하고 때 Bst::node * Bst::del(node *root, int num) { if (root == NULL) { return root; } else if (num < root->data) { r

c++ algorithm tree binary-search-tree 2015-01-21

---

-1열

1답변

BST, 후계자, 코드 문제

BST에서 후임의 일반적인 개념을 이해합니다. 여전히 내 코드에 문제가 있으며 문제가 무엇인지 이해하지 못합니다. 컴파일러는 몇 초 후에 시작하고 끝나는 프로그램을 실행합니다. 나는 그것이 '세분화 오류'유형의 오류라고 생각한다 (나는 Windows와 Dev C++를 사용하고있다). #include <stdio.h> #include <stdlib.h>

c binary-search-tree 2015-01-23

---

0열

1답변

배열 대신 노드 데이터 구조를 사용하여 이진 검색 트리 (BST)가 작성되는 이유는 무엇입니까? 이하로해야하는 내가 본 BST를의

대부분의 예 Class Node { Node left; Node right; Key key; Value value; } 그러나 BST를가 추가 제약 이진 힙의 특정 형태처럼 보이는 형식은, 즉 왼쪽 자식 값이 부모 값 이하이어야한다 오른쪽 노드 값보다 이진 힙은 배열을 사용하여 쉽게 구현됩니다. 이 여분의 규칙이 유

binary-search-tree binary-heap 2015-01-25

---

0열

1답변

C++ 이진 트리 : 노드의 자손 수를 반환합니다. 잎은 0입니다. TreeData가 발견되지 않으면 -1을 리턴합니다.

트리에 문자를 저장하는 노드의 자손 수를 리턴합니다. 잎은 자손이 없습니다. TreeData가 발견되지 않는 경우는 -1을 돌려줍니다. 우리가 시작하는 노드를 찾는 메소드가 있습니다. 트리에 없으면 -1을 반환합니다. 그런 다음 해당 노드에서 자손의 수를 계산해야하며 갇혀 있습니다. 이것은 내가 지금까지 가지고있는 것이다. 유효한 노드 감안할 때 int B

c++ binary-search-tree 2015-01-26

---

0열

2답변

PHP의 이진 검색 트리

이진 트리를 인쇄하기 위해 __toString() 함수를 구현하는 데 문제가 있었지만 인터넷에서 검색했지만 아무 것도 찾을 수 없었습니다. 누구든지 나를 도울 수 있으면 감사 할 것입니다! class Noeud { public $element; public $fd; public $fg; public function __

php binary-tree binary-search-tree 2015-01-30

---

2열

1답변

RB 트리의 루트가 검게 보이는 이유는 무엇입니까?

새 요소를 삽입 한 후 RB 트리의 루트가 빨간색으로 변하면 색이 검정색으로 변경됩니다. 왜 그런가요? 빨간 뿌리가 제대로 작동하는 것처럼 보입니다. 이 색상 변경이 후속 작업을보다 효율적으로 수행 할 수 있도록 간단하게 수행 되었습니까?

data-structures tree complexity-theory binary-search-tree red-black-tree 2015-02-01

---

-2열

2답변

이진 검색 트리에서 print_node (const Node * n) 노드의 인쇄 값

구현과 달리 재귀라는 개념을 이해합니다. 루트가 아닌 노드를 어떻게 전달하는지 나는 이해하지 못한다. 나는 헤더 파일과 ccp를 가지고있다. 노드 클래스는 BST 클래스의 개인 서브 클래스입니다. 그래서 BST 클래스 내에서 호출 될 것이라고 추측합니다. 하지만 어떻게 나무를 가로 지르고 노드를 매치 시키나요? 노드를 비교할 수 있습니까 (노드 n == 루

c++ algorithm nodes binary-search-tree 2015-02-03

---

0열

3답변

최저 공통 조상 (LCM) 포함하는 루트 노드

나는 아래 이진 검색 트리를 가정하면, 다음의 LCM은 무엇 30 /\ /\ 8 52 /\ /\ 3 20 /\ /\ 10 29 : (30)와 8 20 29 나는 코드를 원하지 않지만 prob를 해결하는 방법을 생각해 낼 수 있기를 바랍니다. 흠.

java algorithm tree binary-search-tree 2015-02-04

---

0열

3답변

비뚤어진 나무 이진 검색 트리와의 관계

바이너리 검색 트리가 무엇인지 알고 어떻게 작동하는지 알고 있습니다. 그러나 그것이 비뚤어진 나무가되기 위해서는 무엇이 필요합니까? 모든 노드가 한쪽으로 가야한다는 의미입니까? 아니면 다른 조합이 있습니까? 트리를이 모양으로 만드는 것이 (아래 참조) 비뚤어진 트리로 만들 수있는 유일한 방법입니까? 그렇지 않다면 다른 가능한 비뚤어진 나무는 무엇입니까? 기

data-structures binary-tree binary-search-tree 2015-02-04

---

0열

1답변

트리 탐색/링크 된 목록 구조

하이브리드 트리/링크 된 목록 구조와 비슷합니다. 다음은 구조를 정의한 방법입니다. struct node { nodeP sibling; nodeP child; nodeP parent; char name[100]; }; 노드에는 연결된 목록에 연결된 자식이 있습니다. 연결된 목록의 다른 요소는 연결된 목록 또는 자체

c data-structures linked-list binary-search-tree traversal 2015-02-05

---