Внутренний порядок обхода дерева: различия между версиями

Внутренний порядок обхода дерева (посмотреть исходный код)

320 байт добавлено , 26 ноября 2010

нет описания правки

4194

правки

@@ Строка 1: / Строка 1: @@
-'''Внутренний порядок обхода дерева''' (''[[Tree traversal inorder]]'') -
+'''Внутренний порядок обхода дерева''' (''[[Tree traversal inorder]]'') —
 [[обход графа|обход]] [[бинарное дерево|бинарного ордерева]] в соответствии со следующими рекурсивными правилами:
@@ Строка 10: / Строка 10: @@
 оно существует).
-Другое название --- ''[[Инфиксный порядок]]''.
+Другое название — ''[[Инфиксный порядок обхода дерева]]''.
 ==Литература==
-[Ахо-Хопкрофт-Ульман],
+* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. —  М.: Мир, 1979.
-[Евстигнеев-Касьянов/94]
+* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.