International Business Machines Corporation
Normalizing weights of weighted tree leaf nodes

Abstract:

Nodes of a weighted tree each have their own weight. A normalized weight of a node, relative to other nodes in the tree, is determined based on a proportional weight of the node and a lesser unique sum of the node, as well as those of the node's parents and grandparents, up to a root of the tree. The proportional weight and lesser unique sum of a given node depend only on the unique weights of the sibling group including the given node. Thus, if a weight is modified, the normalized weight can be updated without necessarily recalculating the entire tree.