Jarjit_sigh's blog

I can't find that data structure. (probably virtual trees)
By Jarjit_sigh, history, 5 years ago, In English

I stumbled across this tree problem and i can't seem to find the name of the data structure for the problem.

It's like this: You are given a tree and a set of nodes. I want to build another tree that contains all the nodes needed and removes all the uneccessary nodes. I believe it's called virtual trees or something, but i just can't find any materials about it. Could anyone tell me the name of it? Some documentations about it helps too.

Apreciate all helps! Thanks

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

Comments Comments (2)
| Write comment?
»
5 years ago, # |
← Rev. 2   Vote: I like it +10 Vote: I do not like it

well it's called virtual trees..

→ Reply
»
5 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Its called Auxiliary Tree too.. You can ready about it from here

→ Reply