Тема: Алгоритмы Как построить дерево?
Показать сообщение отдельно
Старый 16.04.2015, 01:28
dimarik вне форума Посмотреть профиль Отправить личное сообщение для dimarik Найти все сообщения от dimarik
  № 21  
Ответить с цитированием
dimarik
.
 
Аватар для dimarik

модератор форума
Регистрация: Sep 2003
Адрес: Москва
Сообщений: 4,630
Записей в блоге: 20
Wolsh, нет, не надо папу путать. Указания на рисунки в контексте бинарных деревьев
Цитата:
Изоморфизм: каждая пара изоморфных поддеревьев рисуется идентично с точностью до переноса. То есть изображение каждого поддерева не зависит от расположения этого поддерева внутри всего дерева. На Рис. 4.1(а) показан пример изображения дерева с нарущением принципа изоморфизма. Поддеревья с корнем 2 и корнем 7 имеют разные изображения, хотя они и изоморфны. На Рис. 4.1(б) оба поддерева имеют идентичное изображение.
Симметричность: Изображение дерева с инвертированным порядком всех сыновей можно получить, зеркально отразив изображение исходного дерева. На Рис. 4.1(с) показано нарушение принципа симметрии, произошедшее из-за несимметричного размещения вершины 6, а на Рис. 4.1(д) изображение дерева симметрично.
идут до этой замечательной фразы, которую ты привёл.

Я знаю, что я зануда. Но автор статьи не удосужился, и я делаю вывод, что статья чуть менее, чем негодная.
__________________
Воспитан в TimeZero. Работаю в Mail.ru.


Последний раз редактировалось dimarik; 16.04.2015 в 01:39.