2012-12-11 5 views
1

제 질문은 적절한 이름입니까? (즉, 이전에 발명 된 적이 있습니까?) 다음과 같은 방식으로, 연결리스트의 트리로 구성연결된 목록의 트리

A (파일 효율) 트리 구조 : enter image description here

볼 수있는 바와 같이, 각 노드가 가지는 대신에 그것을, 아이들의 '목록'을 기억 링크 된 목록을 사용하여 한 형제를 나열하고 다른 형제에게 링크합니다. 이 방법으로 모든 노드에 대한 공간 요구 사항은 일정합니다 (2).

+0

나는 이것을, 또는 적어도 매우 유사한 구조를 보았다. Lisp 프로그래머가 트리를 표현하는 방식은 아주 비슷하다. 알았어. –

+0

. (http://gajon.org/trees-linked-lists-common-lisp/) 설명이 주어졌지만 이름은 읽지 않았다. 그것은 '단점'트리라고 할 수 있습니까, 아니면 일반적인 Lisp 단어를 단점입니까? –

+0

https://en.wikipedia.org/wiki/Cons –

답변

관련 문제