efenomas's blog

What is a "proper ancestor" in a tree? (Dominator Tree)
By efenomas, history, 18 months ago, In English

I'm currently reading this blog in order to learn Dominator Tree:

https://tanujkhattar.wordpress.com/2016/01/11/dominator-tree-of-a-directed-graph/

And I don't understand what it means by "proper ancestor". Could somebody please explain this to me?

  • Vote: I like it
  • +14
  • Vote: I do not like it

»
18 months ago, # |
  Vote: I like it +19 Vote: I do not like it

I don't know the data structure in question, but a proper ancestor refers to ancestors of the node which aren't the node itself.

→ Reply
»
18 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by efenomas (previous revision, new revision, compare).

→ Reply