InDesign SDK  20.5
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
TreeNode.h
1 //========================================================================================
2 //
3 // $File$
4 //
5 // Owner: Ryan Gano
6 //
7 // $Author$
8 //
9 // $DateTime$
10 //
11 // $Revision$
12 //
13 // $Change$
14 //
15 // Copyright 1997-2010 Adobe Systems Incorporated. All rights reserved.
16 //
17 // NOTICE: Adobe permits you to use, modify, and distribute this file in accordance
18 // with the terms of the Adobe license agreement accompanying it. If you have received
19 // this file from a source other than Adobe, then your use, modification, or
20 // distribution of it requires the prior written permission of Adobe.
21 //
22 //========================================================================================
23 
24 #ifndef __TreeNode__
25 #define __TreeNode__
26 
27 #include <vector>
28 #include <boost/noncopyable.hpp>
29 
31 template<class ItemType>
32 struct TreeNode : boost::noncopyable
33 {
35  enum ChangeState {
37  kEmpty = 0,
39  kInsert,
41  kDelete,
43  kChange,
45  kRebuild};
46 
48  TreeNode(ItemType item, ChangeState state)
49  :fItem(item)
50  ,fChangeState(state)
51  ,fParent(nil)
52  ,fNewNode(fChangeState == kInsert || fChangeState == kRebuild)
53  {}
54 
55 
57  ItemType fItem;
58 
60  ChangeState fChangeState;
61 
63  bool fNewNode;
64 
66  std::vector<TreeNode *> fChildren;
67 
69  TreeNode *fParent;
70 };
71 
72 #endif