tree

1열

1답변

내가 두 개의 트라이 구조를 병합 할 두 개의 이진 트라이를

병합,하지만 내가 생각할 수있는 최선의 복잡성은 다른 트라이의 값의 가져 오기 목록입니다 O (N), n은 트라이의 노드 수입니다. 목록에서 모든 값을 삽입합니다. 대상 트라이 : n * O (m), m은 키의 길이입니다. 최악의 경우 키의 크기는 n이며 병합 O (n^2)의 복잡성은 아닙니다.)? 더 좋은 방법이 있습니까?

algorithm tree trie prefix-tree radix-tree 2017-12-18

---

0열

1답변

트리 구조의 일반 탐색

내 트리 (글쎄, 바이너리 트라이)를 쓰려고합니다. 더 일반적인 방식입니다. 지금은 매우 비슷한 코드가 반복되어 있기 때문입니다. 나는 사전 식 inorder에서 나무를 걷고있다. 나는 보편적 인 트리 탐색에 의해 추상화 될 수 있다고 생각 함수의 예 (의사 코드)입니다 : 내가 코드를 올바른 방향으로 그냥 밀어 기능을 요구하고 있지 않다 items(nod

c++ algorithm generics tree traversal 2017-12-19

---

0열

1답변

비 - 이진 트리 재귀

각 노드가 자식 노드에 연결되어있는 비 - 이진 트리를 설정하는 프로그램을 만들려고합니다. 이 테스트 예제에서는 간단히하기 위해 이진 트리를 사용했습니다. 입력 내용은 다음과 같습니다. 1 3 5 4 6 (탭 문자는 숫자 사이에 사용됩니다). 4 / 3 /\ 1 6 \/ 5 \ 4 : 트리 다이어그램은 다음

python recursion tree 2017-12-19

---

0열

1답변

바이너리 트라이 어휘 후계 알고리즘

바이너리 트라이 (노드에는 값이 있지만 현재는 중요하지 않은 트라이이기 때문에)와 주어진 노드의 어휘 (키순, inorder에 의한) 후계자를 찾고 싶습니다. 노드는 부모, 왼쪽 및 오른쪽 포인터로 구현됩니다. 핵심 아이디어는 가능한 경우 왼쪽 자식을 반환하고, 그렇지 않으면 올바른 자식을 반환하고, 오른쪽 자식이있을 때까지 자식이 돌아 가지 않으면 그 자

algorithm tree traversal trie inorder 2017-12-19

---

0열

1답변

인접성 트리에서 자식을 가져 오려고 할 때 ")"또는 근처에 구문 오류가 발생했습니다.

PostgreSQL 9.6의 PostgreSQL guide to get children from an adjacency tree을 따르려고했습니다. 필드의 이름으로 WITH RECURSIVE tree AS ( SELECT id, ARRAY[]::INTEGER[] AS ancestors FROM test WHERE parent_id IS NU

postgresql tree 2017-12-21

---

0열

1답변

wxpython을 사용하여 텍스트 파일의 줄을 읽는 트리 디렉토리에서 파일 경로를 얻는 방법 ..?

#!/usr /bin/python # -*- coding: utf-8 -*- import wx import os class RandomObj(object): def __init__(self, name): self.name = name class TreeExample(wx.Frame): def __init__(se

tree directory wxpython traversal 2017-12-21

---

0열

1답변

Java - 리프 노드의 구문 분석 트리 재귀를 처리하는 방법?

우선, 나쁜 제목에 대해 유감스럽게 생각합니다. 나는이 문제를 무엇이라고 부를지 정말로 모른다. 내 거북이 그래픽 프로그램의 구문 분석기를 코딩하려고합니다. 그 코드가 무엇인지 모르는 경우 기본적으로 "거북이"의 움직임을 지시하는 데 사용되는 명령으로 구성된 작은 프로그래밍 언어를 만듭니다. . 예를 들어, 입력 "FORW 5. LEFT 45."5 단계로

java parsing recursion syntax tree 2017-12-25

---

0열

1답변

노드 수의 증가 속도에 따라 이름이 지정된 이진 트리가 있습니까?

이진 트리 두 가지와 노드로 구성되어 있기 때문에 나에게 발생했습니다는 (? 올바른 용어된다) 모든 노드가 노드 수가 증가 EXP2가되는 속도가 있다는 ' 따를 분기의 선택 '을 선택하십시오. 나는 컴퓨터 과학을 연구하지 않은 일반적으로 나무의 개념에 비교적 새로운 것이지만, 나는 이진 나무가 노드가 가질 수있는 최대 개수의 지명을 위해 항상 명명되었다고

tree 2017-12-25

---

2열

1답변

변형 트리를 재귀 적 JS/ES6의

나는 현재이 양식에 의해 주어진 나무, 변환하려고 : { "name": "root", "children": [{"name":"Parent", "children": [{ "name":"Child1", "children": ["toy1"] }, { "name":"

javascript recursion data-structures tree 2017-12-26

---

0열

1답변

재귀 (스택 사용)가 아닌 비 이진 트리를 통과하는 알고리즘은 무엇입니까

직관적으로 나는 (node, iterator)과 같은 스택 쌍을 계속 이해하지만 여전히 해결 방법을 찾을 수 없습니다.

algorithm tree tree-traversal 2017-12-31

---