Левостороннее дерево: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Левостороннее дерево''' (''Left linear tree'') - бинарное дерево, определяемое рекур...)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Левостороннее дерево''' (''Left linear tree'') -  
'''Левостороннее дерево''' (''[[Left linear tree]]'') -  
бинарное дерево, определяемое рекурсивно следующим образом:
[[бинарное дерево]], определяемое рекурсивно следующим образом:


а) одновершинное дерево есть '''Л.д.''';
а) одновершинное [[дерево]] есть '''Левостороннее дерево''';


б) бинарное дерево, у которого правое поддерево является пустым, а
б) бинарное дерево, у которого правое [[поддерево]] является пустым, а
левое --- '''Л.д.''', есть также '''Л.д.'''
левое --- '''Левостороннее дерево''', есть также '''Левостороннее дерево'''
==Литература==
==Литература==
[Евстигнеев-Касьянов/94]
[Евстигнеев-Касьянов/94]

Навигация