Discussion:
this may matter if the total number of nodes is small
(too old to reply)
Zikun Xu
2011-06-15 07:41:41 UTC
Permalink
determine the usage factor of the trie by calculating the average
percent of non-null children across all the
nodes in the trie

does "all the nodes" includes the most top node?
xewang
2011-06-15 14:50:46 UTC
Permalink
Post by Zikun Xu
determine the usage factor of the trie by calculating the average
percent of non-null children across all the
nodes in the trie
does "all the nodes" includes the most top node?
yes it does

Loading...