2.3.1 Precedence Identification
• To determine a precedence we add a precedence count for each node. The basic check is,
1. Set all the precedence values to 1 (lowest precedence)
2. Cycle through and check each branch. For each branch ensure that the child vertex has a precedence that is one greater than the parent vertex.
• Consider the previous example.
2.3.2 Tree Searching
• Assume that each branch has a cost associated. We can then find the cost of each of the nodes.
• Identifying the vertex costs.