出典:Wikipedia
出典:『Wikipedia』 (2011/06/23 14:01 UTC 版)
A weight-balanced binary tree is a binary tree which is balanced based on knowledge of the probabilities of searching for each individual node. Within each subtree, the node with the highest weight appears at the root. This can result in more efficient searching performance.