Gaining information from nodes of tree
Posted
by jainp
on Stack Overflow
See other posts from Stack Overflow
or by jainp
Published on 2010-05-20T01:02:06Z
Indexed on
2010/05/20
1:10 UTC
Read the original article
Hit count: 347
I am working with the tree data structure and trying to come up with a way to calculate information I can gain from the nodes of the tree.
I am wondering if there are any existing techniques which can assign higher numerical importance to a node which appears less frequently at lower level (Distance from the root of the tree) than the same nodes appearance at higher level and high frequency.
To give an example, I want to give more significance to node Book, at level 2 appearing once, then at level 3 appearing thrice.
Will appreciate any suggestions/pointers to techniques which achieve something similar.
Thanks,
Prateek
© Stack Overflow or respective owner