Peer-to-Peer Multicasting Inspired by Huffman Coding

Figure 5

Example of binary and ternary Huffman trees. Labels 𝐺_𝑖 given beneath nodes indicate to which group a given peer should belong. The dotted circles indicate group borders. The values in circles denote 𝑝(𝑖).

(a) Binary tree

(b) Ternary tree