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

Related posts about information-retrieval

Related posts about graph