I can't find that data structure. (probably virtual trees)

Revision en1, by Jarjit_sigh, 2019-11-20 10:17:27

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Jarjit_sigh 2019-11-20 10:17:27 610 Initial revision (published)