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

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

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

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

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

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

@@ Строка 1: / Строка 1: @@
-'''Левостороннее дерево''' (''Left linear tree'') -
+'''Левостороннее дерево''' (''[[Left linear tree]]'') -
-бинарное дерево, определяемое рекурсивно следующим образом:
+[[бинарное дерево]], определяемое рекурсивно следующим образом:
-а) одновершинное дерево есть '''Л.д.''';
+а) одновершинное [[дерево]] есть '''Левостороннее дерево''';
-б) бинарное дерево, у которого правое поддерево является пустым, а
+б) бинарное дерево, у которого правое [[поддерево]] является пустым, а
-левое --- '''Л.д.''', есть также '''Л.д.'''
+левое --- '''Левостороннее дерево''', есть также '''Левостороннее дерево'''
 ==Литература==
 [Евстигнеев-Касьянов/94]