O(1) algorithm to determine if node is descendant of another node in a multiway tree?

Question

Imagine the following tree:

    A
   / \\
  B   C
 / \\   \\
D   E   F

I\'m looking for a way to query if for example F is a descendant of A (n

Answer 1

Take a look at Nested set model It's very effective to select but too slow to update