|
질문 자체가 너무 난해하군요...
질문 자체가 이해가 안갑니다.
대충 깬또를 집어 보니 트리 구조가 가장 적합 할듯하니다.
혹시 디렉토리 검색 프로그램을 만들어 보신적이 있으신지 궁금합니다.
만들어 보셨다면 이해가 쉬울듯합니다.
자료구조에서 배우는 대부분의 트리는 이진 트리인데...
다진 트리로 구현하시면 될듯합니다.
이진트리는 하나의 노드에 원소가 하나가 들어가지만
다진 트리는 하나의 노드에 n개의 원소가 들어가는것이 다릅니다.
그럼
배우는개발자 님이 쓰신 글 :
: (그림참조)
:
: A는 B클래스는 가지고 있습니다. DB에서 데이터를 받은뒤에 어떤 자료구조로
: 가지고 있어야 좋을지 모르겠습니다.
: 개념적으로는 그림의 첫번째가 맞는거 같은데 그렇게 되면
: A 객체의 갯수만큼 tlist를 만들어야 합니다.
: 그래서 생각한것이 tlist는 단 2개만 지니고 있고
: a클래스의 고유식별 번호를 b클래스가 지니고 있어서 이를 이용해
: 참조하고 있는 방법을 생각했습니다. (DB의 테이블 구조처럼)
:
: tlist의 성능자체도 어느정도지 확신이 없긴 한데
: 고수님들의 조언 부탁드리겠습니다.
|