노드를 공유하는 트리를 찾고 있습니다.
글쓴이: hopeful1213 / 작성시간: 일, 2007/04/08 - 11:18오전
트리 종류중에 노드 공유하는 트리를 찾습니다.
예를 들어
1
2 3
4 5 6
이라는 트리가 있으면
2번 노드는 4,5번을 3번 노드는 5,6번을 하위 노드로 갖고 있는 겁니당.
소팅할 필요없고 1,2,3,4,5,6 이렇게 넣으면 저런 형식으로 되게끔 하기만 하면 됩니다.
이런 종류의 트리가 있나요? 고수님들의 조언 부탁드립니다.
Forums:
일반적인 (기초적인) 알고리즘 학문에는 없는 것 같습니다.
일반인(보통의 전산인)들에게 알려지지 않은 특별한 트리 알고리즘이 있는지는 모르겠지만, 일반적인 기초 알고리즘 학문에서는 알려진 것이 없나 싶습니다.
아무래도 기존의 알고리즘으로 직접 응용을 하시는게 어떨지 ... 생각을합니다.
그런데...... 하나의 노드가... 여러개의 부모 노드를 가지게 된다면... 트리의 개념이 적용이 될런지.... 어떤게 부모 노드인지 찾으려면 애를 좀 먹을 것 같습니다.
------------ ----------- -----------------------
전신권태,피부발진,기미,주근깨,여드름 증상 보유
전신권태,피부발진,기미,주근깨,여드름 증상 보유
그런건 그래프 라고
그런건 그래프 라고 합니다.
댓글 달기