binary-tree

1열

2답변

인쇄 방법 이진 트리?

SortTree 클래스에서 (node.data) 클래스를 TreePrinter으로 보내면 트리를 인쇄하는 데 사용할 수 있습니다. import javax.swing.tree.TreeNode; public class SortTree { static Node root; TreePrinter type =new TreePrinter(); class

java printing binary-tree 2017-12-27

---

0열

1답변

이진 트리에서 다른 순회 순서를 사용하는 경우

이진 트리에 대한 선행, inorder 및 postorder 순회가 있지만 순서에 상관없이 트리를 통과하여 일치하는 경로를 찾습니다. 주문을 사용해야하는 유스 케이스가 있습니까? 아니면 그들은 다른 방법 일 뿐이지 만 실용적인 사용에 대해서는 차이가 없습니까? 감사.

binary-tree traversal inorder preorder postorder 2017-11-28

---

0열

1답변

문자열에서 이진 검색 트리를 만드는 방법은 무엇입니까?

모스 인코더 - 디코더를 만들려고했는데 배열이 아닌 이진 검색 트리를 사용해야합니다. 다음 부분은 이전에 텍스트 파일에서 생성 한 문자 배열을 사용하고이를 기반으로 검색 트리를 만듭니다. btree_base 문자 배열의 데이터 형식은 다음과 같습니다. "(문자) (모스 부호) | (문자) (모스 부호) |" 등 (예 : e. | t - | z - .. |

c pointers binary-tree search-tree 2017-12-01

---

0열

1답변

힙 속성 유지

간단한 배경 : 삽입이 발생할 때 힙 속성을 유지 관리하는 단계를 연구하고 있습니다. 질문 : 순서 또는 을 것은 나무가 완료되었음을 확인하고 수정 : 힙 속성을 유지하기 위해 사용할 수있는 두 가지 일반적인 전략이 여기에 흥미로운 문제입니다 순서가 올바른지 먼저 확인한 다음 완전성을 확인하십시오. 더 나은 (1 또는 2)입니다 ? 참조 : John Edg

c++ tree heap binary-tree priority-queue 2017-12-06

---

0열

1답변

이진 트리 알고리즘의 j 번째 수준에서 i 번째 요소를 검색하는 방법에 대한 설명

codefights이라는 사이트에서 몇 가지 문제를 해결하고 있으며 마지막 해결 된 이진 트리에 대한 내용은 다음과 같습니다. 엔지니어 및 의사의 특별한 가족을 생각해보십시오. 이 가족에게는 다음 규칙이 있습니다. 모두에게 두 명의 자녀가 있습니다. 엔지니어의 첫 번째 자녀는 엔지니어이고 두 번째 자녀는 의사입니다. 의사 의 첫 번째 자녀는 의사이고 두 번

algorithm tree binary-tree 2017-12-09

---

0열

1답변

inorder 알고리즘을 사용하여 이진 검색 트리에서 후미 요소를 찾기위한 상각 된 시간은 얼마입니까?

분석을 할부 상환하고 계승 함수 (inorder 알고리즘에서 다음 요소를 찾는 함수)가 평균 O (1)을 취하는 것을 증명할 수 있습니까? 찾은 마지막 요소에서 후속 함수가 작동한다고 가정합니다. O (1)도 맞습니까? 그것은 O (log n)입니까?

binary-tree inorder amortized-analysis 2017-12-13

---

2열

1답변

상위 요소의 하위 요소의 이름을 값으로 지정하는 방법은 무엇입니까? SQL 서버

모든 자식 노드를 부모 ID로 표시하는 방법을 예를 들어 설명해주십시오. 부모가 값이 "need" 인 브랜치만을 표시하면됩니다 (예제 이미지 참조). +-----+----------+----------+ | id | parentid | selector | +-----+----------+----------+ | 1 | | | | 2 | 1

sql binary-tree hierarchy 2017-12-14

---

0열

1답변

바이너리 트리에서 Inorder traversal에 대한 Iterator를 반환하는 방법은 무엇입니까?

Inorder 순회 결과를 LinkedList에 저장하고 반복자로 검색하려고하지만 결과를 인쇄하는 동안 널 포인터 예외가 발생합니다. 내 함수에서 재귀 및 인쇄 값을 사용하여 올바른 결과를 얻었습니다. 재귀 적으로 inorderItr(root.left)에 전화를 걸면 root이 null로 표시됩니다. 내 return 문이 정확하지 않다고 생각합니다. 아래

java iterator binary-tree inorder 2017-12-21

---

-4열

1답변

DFS 검색 (트리) 코드에 문제가 있습니다. 재귀를 어떻게 끊을 수 있습니까?

트리를 검색하는 데 사용한 방법은 재귀를 통해 발생합니다. 재귀에서 벗어나 정상적인 흐름으로 프로그램에 도달 할 수 있는지 궁금합니다. 그래서 기본적으로 스택을 추적하지 않고 재귀를 중단 할 수있는 방법이 있습니까? 누군가 다른 방법을 제안 할 수 없다면? BinaryTree 클래스 class BinaryTree { public: templat

c++ recursion binary-tree breadth-first-search dfs 2017-12-21

---

0열

1답변

이진 트리가 스칼라에서 균형이 맞는지 확인

스칼라에서 사례 클래스와 특성을 사용하여 이진 트리 구조를 정의했습니다. 나는 이런 식으로 일을했다 : 트리 인스턴스를 제공하는 경우이 sealed trait Tree[+T] case class Node[A](v: A, l: Tree[A], r: Tree[A]) extends Tree[A] case class Leaf[A](v: A) extends T

scala binary-tree 2017-12-31

---