독립 노드는 즉각적인 관계에있는 노드를 반환 집합에 포함 할 수 없으며 부모와 자식을 모두 포함 할 수 없음을 의미합니다. Google을 사용하려고했지만 성공하지 못했습니다. 나는 정확한 검색 단어가 있다고 생각하지 않는다. 링크를 통해 도움을 얻으실 수 있습니다. 바로 지금 시작했습니다. 금액이 아닌 실제 노드 집합을 반환해야합니다.
검색 할 필요가있는 이진 트리가 있습니다. 나는 트리의 특정 노드를 검색하지 않고 트리의 모든 노드를 검색하여 정보를 얻습니다. 지금은 간단한 재귀 검색이 있지만 실행될 때마다 스택 오버플로 오류가 발생합니다. 그것은 ... 깊이 7의 전체 이진 트리의 if (curDepth < 6 && !searchedNodes[curID * 2])
depthSearc
너비가 넓은 첫 번째 (수준) 트리 순회를 구현하려고합니다. 나는 아주 가깝지만, 나는 중복을 어떻게 얻고 있는지 알 수 없다. 어떤 도움이라도 대단히 감사합니다. 미리 감사드립니다. JR (define (atom? x)
(not (pair? x)))
;;Functions to manipulate a binary tree
(define (le
자바에서 데이터 구조를 연구 중이고 이진 검색 트리에서 제네릭 사용에 어려움이 있습니다. 할당을 위해 부모, 왼쪽 및 오른쪽 노드는 물론 데이터 값을 포함하는 노드를 사용하여 이진 검색 트리를 구현해야합니다. 이 경우의 데이터 값은 Pair 객체의 형태를 취합니다. public class Pair<A,B> {
public final A fst;
나는 바이너리 mlm 시스템을 사용하는 사이트에서 작업 해왔다. Illustration here 그래서 나는 데이터베이스에 두 개의 테이블을 가지고, 사용자는 관계를 ANAD. 사용자에게는 ID 및 개인 데이터 열이 있습니다. 관계에는 ID, parentID, childID, pos의 4 개의 열이 있습니다. 여기서 pos는 왼쪽 또는 오른쪽 중 하나입니다
트리 노드의 아이들 (재귀 함수 도움말)를 검색하는 방법, 관계 데이터베이스 테이블은 다음과 같습니다 I 추출하거나 예 1의 자녀 수 있어요 +----+----------+---------+-----+
| id | parentID | childID | pos |
+----+----------+---------+-----+
| 1 | 1 | 2 |
I는 다음의 이진 트리 문자 노드 이름은 리스프 (A 2 B 0 C 2 D 0 E 0)의리스트로 표시
A
/\
B C
/\
D E
을 숫자는 자식 노드의 수입니다 (0이면 none, 1 노드가 1, 2 노드가 2). 루트 노드에서 트리 깊이 (이진 트리 깊이)를 재귀 적으로 발견해야합니다. 저는 Lisp을 처음 사용하기 때문에
10 개의 요소가 있고 빈 트리부터 시작하면 big-O 표기법으로 10 개의 요소를 Red Black에 삽입하는 복잡성은 무엇입니까? 요소를 삽입 할 때마다 요소의 적절한 위치를 검색하고 조상 노드와 자식 노드 사이에서 일련의 회전을 수행해야하므로 O (log 10) 이상이 될 것입니다. 그래서 N 요소가 있고 레드 블랙 트리에 N 번 삽입하면 O (n l