Прямой обход
Cтраница 2
Описанная в предыдущем абзаце схема является концептуальной, охватывающей три метода обхода дерева, однако реализации, используемые на практике, несколько проще. Например, для выполнения прямого обхода не обязательно заталкивать узлы в стек ( мы посещаем корень каждого выталкиваемого дерева), поэтому можно воспользоваться простым стеком, состоящим только из одного типа элементов ( связей дерева), как это сделано в нерекурсивной реализации в программе 5.15. Системный стек, поддерживающий рекурсивную программу, содержит адреса возврата и значения аргументов, а не элементы или узлы, но фактическая последовательность выполнения вычислений ( посещения узлов) остается одинаковой для рекурсивного метода и метода с использованием стека. [16]
Эта рекурсивная функция принимает в качестве аргумента ссылку на дерево и вызывает функцию visit для каждого из узлов дерева. В приведенном виде функция реализует прямой обход; если поместить обращение к visit между рекурсивными вызовами, получится поперечный обход; а если поместить обращение к visit после рекурсивных вызовов - то обратный обход. [17]
 |
Использование итератора для косвенной связи со списком. [18] |
Агрегат может определять несколько методов для передачи элементов контролирующему объекту. Так класс дерева обеспечивает методы Visit Pre order ( Прямой обход), Visit Post order ( Обратный обход), Visit Inorder ( Симметричный обход) iiVisitBreadthFirst ( Обход в глубину), чтобы контролирующие объекты обходили элементы в различном порядке. [19]
В качестве коммутаторов могут применяться и бинарные трохо-трояы. На рис. 52 приведена схема коммутатора на бинарном трохотроне с последовательным прямым обходом выходных цепей. [20]
 |
Схема стержневюй волновой обиотки фазного ротора, 7 24, 2р - 4, а 1. [21] |
Распространены также схемы обмоток фазных роторов, выполняемых без перемычек. В таких обмотках в каждой из фаз на месте последнего при прямом обходе стержня, который в обычных схемах соединяют с перемычкой ( см., например, на рис. 3.41 нижние стержни в пазах 2, 20, 18), устанавливают изогнутый переходной стержень. Переходной стержень изгибается так, что одна половина его по длине находится в нижнем слое паза, а другая - в верхнем. Обе лобовые части стержня отгибают в одну и ту же сторону. После установки переходного стержня направление обхода меняется на обратное так же, как после установки перемычек в рассмотренных ранее схемах. В такой обмотке концы фаз располагают на противоположной от начал фаз стороне ротора. [22]
 |
Схема стержневой волновой обмотки фазного ротора, Z24, 2p4, а. [23] |
Распространены также схемы обмоток фазных роторов, выполняемых без перемычек. В таких обмотках в каждой из фаз на месте последнего при прямом обходе стержня, который в обычных схемах соединяют с перемычкой ( см., например, на рис. 3.41 нижние стержни в пазах 2, 10, 18), устанавливают изогнутый переходной стержень. Переходной стержень изгибается так, что одна половина его по длине находится в нижнем слое паза, а другая - в верхнем. Обе лобовые части стержня отгибают в одну и ту же сторону. После установки переходного стержня направление обхода меняется на обратное так же, как после установки перемычек в рассмотренных ранее схемах. В такой обмотке концы фаз располагают на противоположной от начал фаз стороне ротора. [24]
Различие между поиском в глубину и общим обходом дерева ( см. программу 5.14) состоит в том, что необходимо явно исключить посещение уже посещенных узлов. Действительно, если граф является деревом, рекурсивный поиск в глубину, начинающийся с корня, эквивалентен прямому обходу. [25]
Находят применение также некоторые модификации рассмотренных схем обмоток ротора. Иногда в схемах выполняют укороченные переходы при обходе ротора в одну сторону и удлиненные - в другую. В таких схемах перемычки смещаются на несколько пазовых делений, поэтому конструктивно выводные концы фаз не пересекаются с перемычками, что облегчает крепление лобовых частей. Возможно также построение схемы без перемычек. Косой стержень устанавливается на место последнего при прямом обходе обмотки стержня, который в обычной обмотке соединяется с перемычкой. В такой обмотке концы фаз размещаются на противоположной от начал стороне ротора. Отсутствие перемычек и размещение выводов на разных торцах ротора несколько упрощает обмоточные работы. Однако установка косых стержней приводит к некоторой асимметрии МДС обмотки, вызывающей дополнительную вибрацию и шумы при работе машины. [26]
Страницы: 1 2