составляет часть
составляет часть более длинного маршрута, ведущего к другой букве алфавита (на рисунке незавершенные пути иллюстрируются “свободным” ребром). Тут бы и нужен знак “дальнейший проезд запрещен” (он же - “пауза” в технических системах передачи данных, реально использующих азбуку Морзе), но двоичное дерево такой услуги не предоставляет. Так, в нашем примере кодовое слово символа E составляет часть другого слова - A (да и H тоже), а оно, в свою очередь, входит целиком в код для L.
В структуре дерево некорневые вершины, из которых возможно дальнейшее продвижение в направлении от корня, называются внутренними, остальные - терминальными (или листьями).
Например, в кодовом дереве Морзе листом является всякая вершина, находящаяся “в 5 ребрах пути” от корня, но не только. Будь дерево полным, - то есть деревом, у которого все терминальные вершины расположены на одинаковом расстоянии от корня и, кроме того, каждая внутренняя вершина имеет двух сыновей, - таких вершин было бы ровно 25. Но в дереве
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
