[informatik-bonn] Mittlere Pfadlänge
- From: Sebastian Bothe <sbothe@xxxxxx>
- To: info <informatik-bonn@xxxxxxxxxxxxx>
- Date: Tue, 4 Feb 2003 17:59:55 +0100
Hallo zusammen,
schlagt mal im Blum Seite 80 auf.. Da definiert er die mittlere Weglänge P
eines (Such)Baumes T, wie folgt:
$$P=\frac{1}{n} \sum_{i=1}^n (b_i+1)
Wobei die Knoten des Baumes x_1,\ldots,x_n sein sollen und b_i die Tiefe des
Knotens bezeichnet.
Meiner Meinung nach geht das schon für einen einfachen Binärbaum mit 3 Knoten
schief- oder sagen wir lieber macht keinen Sinn, da es ja eine Definition
ist..
Das wäre dann doch (1+2+2)/3 --- Aber die mittlere Pfadlänge wäre doch 2/3.
oder nicht??
Gruß
Sebastian
Other related posts:
