The Japanese love a meal called ramen noodles – a kind of pasta, like spaghetti.
For example, children would be told to substitute we with the word spaghetti.
This, roughly speaking, shaves off the spaghettis, as the weighted profile of digital search trees is identical to that of the core.
In such a case, the contribution of the spaghettis is 1/b times that of the core.
They graphically term this a 'spaghetti effect', and 'utterly unrevealing' (p.272), yet this is not wholly the case.
It is interesting to note that for this case, one can obtain tight bounds on the height without distinguishing the core from the spaghettis.
The spaghettis are the trees remaining after removing the core from the trie.
中文繁体
義大利式細麵條…
More中文简体
意大利式细面条…
MoreEspañol
espaguetis, espaguetis [masculine, plural]…
MorePortuguês
espaguete…
More日本語
スパゲティ…
MoreTürk dili
spagetti…
MoreFrançais
spaghettis [masculine, plural], spaghetti…
MoreCatalan
espaguetis…
More