Встапка

Cтраница 1

Реализация встапки для pal ritia - дсрс и ьен отражает дьа с: сумая, возникающих при естдвке в irie - деревья я ( см, рис - 15 1 ]), Как обычно, инфдрм щич о место положен и и нового ключа извлекается нз промаха [ три поиске, При использовании trie - деревьев громах может происходить либо иэ-эа нулевой с & яэя, либо из-за несовпадения клю - EJ н: ЕКСТ. При нспо ьзойанни pat ricia - деревьев прнкодится выполнять дополнительные лсйстнин лпя определения требуемого типа встаики. RCTFUICHHK разряды были пропущены. Поиск и - деревьях всегда завершается сравнением ключа, и этот ключ сомржит тр & бу-информацию, Мы находим самый левый разрял, в хотором отличаются иско-ключ и ключ, зфсрйанги й поиск, HUTCM снова ьынолнл & м покск ь 1п зтот разряд с рл ядами в yjuia IEO пути [ 1й ика, Посещение узла, ляюшего более старшую позицию разряда, нем у того, где раиа и чаются искомый и найденный ключи, свидетельствует о пропуске разряда во время поиска в panic ia - л ере пс, который должен был бы с ери водить к ну л с ной сндзи мри на-кличном поиске, но в ( ri е - дереве, Поэтому мы л сбавляем ноны и улм. Если ке удается отысхзть уэ тч определяющий более старшую позицию рл: фнди, чем у те го, где различаются искомый н найденный ключи h значит, поиск в pu [ ricia - / ( cpfiHc сойт & стетнуйт поиску в lrit - дереае, который завершается в листе. [1]

Схема зеркального светильника с па. [2]

Поскольку форма встапок ( пли отражателя) известна, можно отобразить их поверхность на сотке полярных координат a, f в виде облает. [3]

Примеры опера L ни встапки ft RB-дсреаъя приведены на ркс. [4]

Страницы: 1