튜플 목록에서 트리 만들기

Question

나는 현재 시각 장애인 인 것처럼 보입니다. 그래서 여기서 물어볼 필요가 있습니다. 나는 트리 노드의 목록의 flattend 목록으로 트리의 표현이다 그래서 그

(id, parent_id, value) 

같이 튜플의 목록을 정렬 할 수 있습니다. 예를 들어

입력

(1, None, '...') 
(3, 2', '...') 
(2, 1, '...') 
(4, 1, '...') 
(5, 2, '...') 
(6, None, '...') 

이 모든 힌트가 높게 평가 될 것이다 그 이후

(1, None, '...') 
(2, 1, '...') 
(3, 2', '...') 
(5, 2, '...') 
(4, 1, '...') 
(6, None, '...') 

같이 분류합니다. 미리 감사드립니다.

Answer 1

파이썬은 왼쪽에서 오른쪽으로 튜플을 정렬합니다. 따라서 첫 번째 정렬 키가 첫 번째 항목이되도록 튜플을 정렬하면 매우 효율적입니다.

튜플 목록에서 트리까지의 매핑이 사용자가 설명하는 내용에서 명확하지 않습니다. 그것을 꺼내거나 더 철저히 설명하십시오. 예를 들어, 예제로 나타납니다

tree diagram http://web.sabi.net/temp/tree.png

당신이 부모를 가지지 않는 두 개의 노드를 가지고있는 경우에, 그 많은 나무보다 숲 같다. 나무로 무엇을 표현하려고합니까? 이 문맥에서 "분류 된"무엇을 의미합니까?

Answer 2

내가 정확히하고 싶은 것을 따라 갔는지 확신 할 수 없지만, 노드 목록으로 포리스트가 있다면, 그냥 읽고 트리 구조를 만든 다음 쓸 수는 없습니까? 모든 나무를 떡갈 나무로 가로 지르는 것? 이것을 피하는 특별한 이유는 무엇입니까? 내가 제대로 이해한다면

Answer 3

올리버, 난 당신이 중 하나를 (a)는 사전 또는 목록에 데이터베이스에서 모든 튜플을 검색 한 다음 트리를 구성, 또는 (b)는 절을 할 경우에 주문을 사용할 수있을 것 같아요 튜플을 검색하여 트리에 추가 할 순서대로 정렬하십시오.

응용 프로그램에서 트리를 변경 한 다음 데이터베이스에 전파 할 수있는 경우에는를 선택하지만 데이터베이스 삽입, 업데이트 또는 삭제와 같이 항상 변경 사항이 적용되고 트리는 읽히지 않으면 - 단, 옵션 b는 더 빠르며 리소스가 적어야합니다.

롤랜드