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

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

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

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

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

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

Литература

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