Orientované stromy: Rozdiel medzi revíziami
Skočit na navigaci
Skočit na vyhledávání
Použil som matematický mód, kde to bolo vhodné v sekcii Binárne stromy.
d (wikilinky) |
(Použil som matematický mód, kde to bolo vhodné v sekcii Binárne stromy.) |
||
== Binárny strom ==
Binárnym stromom nazývame koreňový strom
<math>
Kompletným binárnym stromom hĺbky k nazývame strom (
=== Vonkajšia a vnútorná dĺžka binárneho stromu ===
'''Definícia.''' Nech
<math>E(T_v) = \sum_{u\in v} d(v, u)</math> pre <math>u \in v_e</math>
|