| 1 |
1
공유 가능한 재사용 트리들을 미리 지정하여 재사용 용기에 따로 관리하는 단계와; 사용자의 관점에서 공유되는 노드 없이 루티드(rooted) 트리 구조로 구성된 규칙 및 정책을 상기 재사용 용기에 저장된 노드들 중 루트로 하는 트리를 활용하여 방향성 무환 그래프(directed acyclic graph)구조로 변환한 후, 저장하는 단계; 상기 방향성 무환 그래프에 사용자 관점의 트리 삽입시, 재사용 용기에 삽입하고자 하는 트리와 동일한 트리가 있는가를 검색하여, 검색결과에 따라 상기 트리의 루트를 새로 저장하고, 상기 루트가 트리의 잎 노드가 아닌 경우, 이미 저장되어 있는 방향성 무환 그래프 구조에 트리를 삽입하는 단계; 상기 방향성 무환 그래프에 사용자 관점의 트리 삭제시, 재사용 용기에 삭제하고자 하는 트리를 검색하여 재사용 트리가 있는가를 판단한 후, 상기 트리의 루트가 잎 노드가 아닌 경우, 이미 저장되어 있는 방향성 무환 그래프 구조에서 트리를 삭제하는 단계; 및 상기 방향성 무한 그래프에 사용자 관점의 객체 수정 요청시, 재사용 용기에 수정하고자 하는 객체가 속하는 트리가 있는가를 판단한 후, 복사본 트리를 만들어 연결관계를 설정한 후, 이미 저장되어 있는 방향성 무환 그래프에서 특정한 객체를 수정하는 단계 로 이루어진 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 2 |
2
제 1 항에 있어서, 재사용 트리들을 미리 지정하여 재사용 용기에 따로 관리하는 방법은 각 노드에 자신을 루트로 하는 부트리의 크기나 깊이를 속성으로 유지하고 상기 재사용 트리들을 상기 속성을 기준으로 그룹핑하여 정렬하는 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 3 |
3
제 1 항에 있어서, 재사용 트리들을 미리 지정하여 재사용 용기에 따로 관리하는 방법은 각 노드에 자신을 생성한 클래스를 유지하고 상기 재사용 트리들을 상기 클래스를 기준으로 그룹핑하여 정렬하는 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 4 |
4
제 1 항에 있어서, 재사용 트리들을 미리 지정하여 재사용 용기에 따로 관리하는 방법은 각 노드에 자신의 타입을 유지하고 상기 재사용 트리들을 상기 타입을 기준으로 그룹핑하여 정렬하는 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 5 |
5
제 1 항에 있어서, 재사용 트리들을 미리 지정하여 재사용 용기에 따로 관리하는 방법은 재사용 트리의 루트를 재사용 루트로서 구분할 수 있도록 관리하고, 어떤 노드가 재사용 트리에 속하는지 감별하기 위해서 그 노드의 조상들 중 재사용 루트가 있는지 확인하며, 어떤 트리가 재사용 용기에 속하는지 감별하기 위해서 그 트리의 루트가 재사용 루트인지 확인하는 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 6 |
6
제 5 항에 있어서, 재사용 트리의 루트를 재사용 루트로서 구분할 수 있도록 관리하는 방법은 각 노드에 부모의 개수를 나타내는 속성을 유지 및 관리하고, 재사용 트리의 루트에 대하여 상기 속성을 일정 상수 보다 항상 크게 설정하는 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 7 |
7
삭제
|
| 8 |
8
제 1 항에 있어서, 상기 루티드 트리와 방향성 무환 그래프에서 각 노드는 미리 정의된 타입이나 클래스의 인스턴스를 의미하고, 각 링크는 인스턴스 간의 방향성 연결 관계를 나타내며, 특정 노드의 자손은 그 노드에서 방향성 연결 관계를 따라 도달할 수 있는 노드를 의미하고, 상기 클래스의 속성은 클래스의 종류에 따라 미리 정의되는 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 9 |
9
제 1 항에 있어서, 상기 재사용 용기는 사용자 관점에서 자식 노드를 가질 수 있는 노드들을 잎 노드로 가지는 트리가 재사용 트리로 설정되지 않는 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 10 |
10
제 1 항에 있어서, 상기 방향성 무환 그래프 구조에 트리를 삽입하는 방법은 재사용 용기에 삽입하고자 하는 트리와 동일한 트리가 있는가를 검색함으로써 재사용 트리들을 활용하여 공유하도록 된 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 11 |
11
제 1 항에 있어서, 상기 방향성 무환 그래프 구조에서 트리를 삭제하는 방법은 삭제하고자 하는 트리의 전부 혹은 일부가 재사용 트리일 경우 이러한 재사용 트리들에 대한 연결관계를 끊도록 된 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 12 |
12
제 1 항에 있어서, 상기 방향성 무환 그래프 구조에서 특정한 객체를 수정하는 방법은 수정하고자 하는 객체가 재사용 트리에 속할 경우 그 객체가 속하는 가장 작은 재사용 트리의 복사본을 변경하도록 된 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 13 |
13
제 1 항에 있어서, 상기 방향성 무환 그래프 구조에 트리를 삽입하는 방법은 방향성 무환 그래프 구조에 어떤 노드 z의 부트리로서 새로운 트리 X를 삽입하고자 할 때, 먼저 재사용 용기에 트리 X와 동일한 트리 X'이 있는가를 검색하는 단계(S301)와; 상기 트리 X와 동일한 트리 X'이 재사용 트리에 없다고 판별되면, 우선 상기 트리 X의 루트 x를 새로 저장하고 상기 루트 x와 부모 노드 z간의 연결관계를 설정하는 단계(S302,S303); 상기 루트 x와 부모 노드 z간의 연결관계를 설정한 후, 루트 x가 트리 X의 잎 노드인가를 판별하는 단계(S304); 상기 루트 x가 잎 노드가 아니라고 판별되면 루트 x의 모든 자식 노드(y)에 대해서 y를 루트로 하는 새로운 트리(Y)를 삽입하는 단계(S305); 및 상기 트리 X와 동일한 트리 X'이 재사용 트리에 있다고 판별되면, 재사용 용기에 있는 트리 X'이 공유되도록 상기 트리 X'과 부모 노드 z간의 연결관계를 설정하는 단계(S306) 로 이루어지는 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 14 |
14
제 1 항에 있어서, 상기 방향성 무환 그래프 구조에서 트리를 삭제하는 방법은 방향성 무환 그래프 구조에서 어떤 노드 z의 부트리로서 어떤 트리 X를 삭제하고자 할 때, 먼저 상기 재사용 용기에 트리 X가 있는가를 검색하는 단계와; 상기 트리 X가 재사용 트리에 없다고 판별되면, 우선 상기 트리 X의 루트 x를 삭제하고 상기 루트 x와 부모 노드 z간의 연결관계를 삭제하는 단계(S402,S403); 상기 루트 x와 부모 노드 z간의 연결관계 삭제 후, 루트 x가 트리 X의 잎 노드인가를 판별하는 단계(S404); 상기 루트 x가 잎 노드가 아니라고 판별되면 루트 x의 모든 자식 노드(y)에 대해서 y를 루트로 하는 트리(Y)를 삭제하는 단계(S405); 및 상기 트리 X가 재사용 트리에 있다고 판별되면, 재사용 용기에 있는 트리 X와 부모 노드 z간의 연결관계를 삭제하는 단계(S406) 로 이루어지는 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 15 |
15
제 1 항에 있어서, 상기 방향성 무환 그래프 구조에서 특정한 객체를 수정하는 방법은 방향성 무환 그래프 구조에서 어떤 객체 x를 수정하여 변경하고자 할 때, 먼저 상기 객체 x가 재사용 용기에 있는가를 검색하는 단계(S501)와; 상기 객체 x가 속하는 트리가 재사용 트리에 있다고 판별되면, 우선 객체 x를 포함하는 가장 작은 재사용 트리를 X라 하고, 상기 트리 X의 부모 노드 중 객체 x의 조상인 것을 z라 정한(S502) 다음, 상기 트리 X의 복사본 트리 X'을 만들어 z와 트리 X의 연결관계를 끊고 z와 상기 복사본 트리 X'의 연결관계를 설정한 후 트리 X'의 객체들 중에 x에 해당하는 객체를 수정하는 단계(S503,S504); 및 상기 객체 x가 속하는 트리가 재사용 트리에 없다고 판별되면, 객체 x를 직접 수정하는 단계(S506) 를 포함하는 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
| 16 |
15
제 1 항에 있어서, 상기 방향성 무환 그래프 구조에서 특정한 객체를 수정하는 방법은 방향성 무환 그래프 구조에서 어떤 객체 x를 수정하여 변경하고자 할 때, 먼저 상기 객체 x가 재사용 용기에 있는가를 검색하는 단계(S501)와; 상기 객체 x가 속하는 트리가 재사용 트리에 있다고 판별되면, 우선 객체 x를 포함하는 가장 작은 재사용 트리를 X라 하고, 상기 트리 X의 부모 노드 중 객체 x의 조상인 것을 z라 정한(S502) 다음, 상기 트리 X의 복사본 트리 X'을 만들어 z와 트리 X의 연결관계를 끊고 z와 상기 복사본 트리 X'의 연결관계를 설정한 후 트리 X'의 객체들 중에 x에 해당하는 객체를 수정하는 단계(S503,S504); 및 상기 객체 x가 속하는 트리가 재사용 트리에 없다고 판별되면, 객체 x를 직접 수정하는 단계(S506) 를 포함하는 것을 특징으로 하는 사용자 관점의 트리 구조 정책을 재사용 용기를 활용하여 저장하는 방법
|
