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

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


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


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

Текущая версия от 18:28, 18 ноября 2009

Левостороннее дерево (Left linear tree) - бинарное дерево, определяемое рекурсивно следующим образом:

а) одновершинное дерево есть Левостороннее дерево;

б) бинарное дерево, у которого правое поддерево является пустым, а левое --- Левостороннее дерево, есть также Левостороннее дерево

Литература

[Евстигнеев-Касьянов/94]