Н.С. Гриценко, Ю.С. Белов
2
дерева по уровням (либо вывод
k
-го уровня дерева); поиск элемен-
та(ов) на
k
-м уровне; обход дерева по уровням; построение двоичного
дерева, путь до каждого из узлов которого отличается не более, чем
на единицу и др. Рассмотрим модифицированные схемы LCRS для
хранения двоичного дерева (рис. 2, 3).
Рис. 1.
Схема хранения дерева LCRS
Рис. 2.
Модифицированная схема LCRS для хранения двоичного дерева
Рис. 3.
Модифицированная схема LCRS для хранения двоичного дерева
с порядком на «детях»
