116
правок
Изменения
→Введение
* <tex>size(A)</tex> - размер множества A (количество элементов в нем).
* <tex>root(T_A)</tex> - корень дерева <tex>T_A</tex>
* <tex>h(v)</tex> - высота вершины <tex>v</tex>: если <tex>v</tex> является листом, то <tex>h(v) = 0</tex>, иначе <tex>h(v) = max ё\ { h(w) \: | \: w - \mathrm{ child \: of } \: v \} </tex>.
* <tex>p(v)</tex> - родитель вершины <tex>v</tex>. Если <tex>v</tex> - корень, то считаем, что <tex>p(v) = v</tex>
* <tex>rank(v)</tex> - ранг вершины, некоторая верхняя оценка на ее высоту.
