Orientované stromy: Rozdiel medzi revíziami

Binárnym stromom nazývame koreňový strom Tv<math> T_v </math>, v ktorom každý vrchol má vonkajší stupeň 0 alebo 2. Hĺbkou h1(Tv<math> T_v </math>) binárneho stromu (Tv<math> T_v </math>) = (V, H) nazývame excentricitu jeho koreňa, t. j.

<math> h1h_1 (T_v) = max_{u \in V} d(v, u)</math>.

Kompletným binárnym stromom hĺbky k nazývame strom (Tv<math> T_v </math>), v ktorom je d(v, u) = k pre každý jeho list u.

'''Definícia.''' Nech Tv<math> T_v =(V,H) </math> je binárny strom. Vonkajšou dĺžkou E(Tv), resp. vnútornou dĺžkou I(Tv) binárneho stromu Tv nazývame čísla určené vzťahmi