Mercurial > hg > Members > shoshi > TreeCMSv2

annotate src/treecms/api/TreeNode.java @ 14:8bf59f161b23

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
separete Node methods to NodeContext , NodeAttribute , NodeChildren
author misaka
date Tue, 17 May 2011 18:44:14 +0900
parents fbbb7e414346
children 22cd920986c5
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
9
shoshi
parents:
diff changeset
1 package treecms.api;
shoshi
parents:
diff changeset
2
12
fbbb7e414346 modified OnMemoryNode,OnMemoryTreeNode,OnMemoryMonotonicTreeNode
shoshi
parents: 11
diff changeset
3 /**
fbbb7e414346 modified OnMemoryNode,OnMemoryTreeNode,OnMemoryMonotonicTreeNode
shoshi
parents: 11
diff changeset
4 * DoubleLinkedなNodeの実装です．SingleLinkedなNodeの実装と違い，親の情報を保持します．
fbbb7e414346 modified OnMemoryNode,OnMemoryTreeNode,OnMemoryMonotonicTreeNode
shoshi
parents: 11
diff changeset
5 * 非破壊的木構造の実装では，Nodeは子どもの情報しか持っていません．これは，一つのNodeに対して複数の親が存在するためです．
fbbb7e414346 modified OnMemoryNode,OnMemoryTreeNode,OnMemoryMonotonicTreeNode
shoshi
parents: 11
diff changeset
6 * 木構造内のあるNodeへのRootNodeからのパスを検索する手間を省くことが出来ます．
fbbb7e414346 modified OnMemoryNode,OnMemoryTreeNode,OnMemoryMonotonicTreeNode
shoshi
parents: 11
diff changeset
7 *
fbbb7e414346 modified OnMemoryNode,OnMemoryTreeNode,OnMemoryMonotonicTreeNode
shoshi
parents: 11
diff changeset
8 * なのでSingleLinkedとDoubleLinkedを分けて，DoubleLinkedはSingleLinkedを内包した形で実装します．
fbbb7e414346 modified OnMemoryNode,OnMemoryTreeNode,OnMemoryMonotonicTreeNode
shoshi
parents: 11
diff changeset
9 * TreeNodeがNodeのインターフェイスを継承していないのは，継承するとSingleLinkedなNodeに子供として追加できるようになるからです．
fbbb7e414346 modified OnMemoryNode,OnMemoryTreeNode,OnMemoryMonotonicTreeNode
shoshi
parents: 11
diff changeset
10 *
fbbb7e414346 modified OnMemoryNode,OnMemoryTreeNode,OnMemoryMonotonicTreeNode
shoshi
parents: 11
diff changeset
11 * また，TreeNodeを編集したときは非破壊的に編集されず、破壊的に編集されます．
fbbb7e414346 modified OnMemoryNode,OnMemoryTreeNode,OnMemoryMonotonicTreeNode
shoshi
parents: 11
diff changeset
12 * @author shoshi
fbbb7e414346 modified OnMemoryNode,OnMemoryTreeNode,OnMemoryMonotonicTreeNode
shoshi
parents: 11
diff changeset
13 */
14
8bf59f161b23 separete Node methods to NodeContext , NodeAttribute , NodeChildren
misaka
parents: 12
diff changeset
14 public interface TreeNode extends Node<TreeNode>
9
shoshi
parents:
diff changeset
15 {
shoshi
parents:
diff changeset
16 public TreeNode getParent();
14
8bf59f161b23 separete Node methods to NodeContext , NodeAttribute , NodeChildren
misaka
parents: 12
diff changeset
17 public TreeNode getNode();
9
shoshi
parents:
diff changeset
18 }