このページを編集する際は,編集に関する方針に従ってください.[]
概要[]
実装[]
58 /* The node representing the node in an et tree. */
59 struct et_node
60 {
61 void *data; /* The data represented by the node. */
62
63 int dfs_num_in, dfs_num_out; /* Number of the node in the dfs ordering. */
64
65 struct et_node *father; /* Father of the node. */
66 struct et_node *son; /* The first of the sons of the node. */
67 struct et_node *left;
68 struct et_node *right; /* The brothers of the node. */
69
70 struct et_occ *rightmost_occ; /* The rightmost occurrence. */
71 struct et_occ *parent_occ; /* The occurrence of the parent node. */
72 };