почему мы используем k-нормированное дерево в кластерной сети - PullRequest
1 голос
/ 23 февраля 2012

Зачем нам нужно k-номинальное дерево в топологии сети, оно быстрее, чем двоичное дерево с точки зрения широковещания?

1 Ответ

1 голос
/ 31 октября 2012

Если вы выполняете широковещательную рассылку по двоичному дереву, корень простаивает после того, как он отправил два сообщения. В биномиальном дереве корень имеет более двух соседей (в то время как глубина дерева остается неизменной), поэтому узлы не становятся бездействующими до завершения широковещания.

...