

InterviewSolution
Saved Bookmarks
1. |
The ____________ pattern identifies each node in the tree as stops in a round-trip traversal of the tree.(a) Materialized Paths(b) Array of Ancestors(c) Nested Sets(d) None of the mentioned |
Answer» The correct choice is (c) Nested Sets To elaborate: The Nested Sets pattern stores each tree node in a document; in addition to the tree node, document stores the id of node’s parent, the node’s initial stop in the left field, and its return stop in the right field. |
|