In exploiting ancestor-descendant information, it came to us that redundant information is effectively utilized in a coding problem in communications (Mackay, 2003).
hence, when the parent node of a certain node is being determined, it is required that the parent node should already be included in the tree being constructed.