Большая техническая энциклопедия
2 3 6
A N P Q R S U
А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я
УГ УД УЗ УК УЛ УМ УН УП УР УС УТ УУ УХ УЧ УШ УЩ УЭ

Удаленный лист

 
Удаленные листы заменяют новыми, подгоняют их по коротким и длинным сторонам внахлестку и приваривают.
Удаленные листы заменяют новыми и подгоняют с листами полотнища днища внахлестку по коротким и длинным кромкам.
В этом случае корешковую часть удаленного листа наклеивают на помещаемый внутри нее лист.
Если рассматривать какой-либо лист в середине пакета ( например, лист / / на рис. 13 - 5) и пренебречь эффектом близости удаленных листов, то эффект близости соседних листов ( / и / / /) будет в листе / / практически скомпенсирован.
Удаление из ( 2 - 3-дерева. Подчеркнуты ключи, которые перемещаются ( поднимаются или опускаются по уровням дерева. Результатом удаления ключа 9 из дерева а, имеющего соседний узел с двумя ключами, будет дерево б. Результатом удаления ключа 6 из дерева б, не имеющего соседнего узла с двумя ключами, будет дерево в. Если по соседству с исходным, содержащим один ключ, имеется узел с двумя ключами, то этот единственный ключ перемещается на место удаленного листа.
Если рассматривать какой-либо лист в середине пакета ( например, лист / / а рис. 13 - 5) и пренебречь эффектом близости удаленных листов, то эффект близости соседних листав ( / - и / / /) будет в листе / / практически скомпенсирован.
При h 200 мм распускаются сварные швы в районе выпучины и удаляются деформированные листы. Удаленные листы заменяются новыми, которые подгоняются к листам полотна внахлестку по коротким и длинным кромкам и привариваются. Этот метод весьма трудоемок, требует замены нескольких листов и не всегда позволяет полностью устранить пустоты под днищем. При значительном числе выпучин составляется карта-схема и в указанных местах в днище вырезаются отверстия.
При h 200 мм распускаются сварные швы в районе выпучины и удаляются деформированные листы. Удаленные листы заменяются новыми, которые подгоняются к листам полотна внахлестку по коротким и длинным кромкам и привариваются. Этот метод весьма трудоемок, требует замены нескольких листов и не всегда позволяет полностью устранить пустоты под днищем. При значительном числе выпучин составляется карта-схема и в указанных местах в днище вырезаются отверстия.
Пример ( 2 - 3-дерева.| Вставка в ( 2 - 3-дерево. Удаление из ( 2 - 3) - деревьев оказывается более сложным. В результате удаления листа может случиться, что у его исходного узла окажется всего один порожденный. Если этот порожденный узел содержит два ключа, то один из них перемещается в исходный, а ключ исходного может быть опущен на место удаленного листа. В случае когда это не так, осуществляется следующая процедура.
Коль скоро лист / удален из Т, надо для каждого его подлинного предка v пересчитать значения функции НАИМЕНЬШИЙ. Новым значением для НАИМЕНЫЛИЙМ будет наименьшее из значений НАИМЕНЬШИЙЫ для двух или трех сыновей s узла и. Если всегда пересчитывать снизу вверх, то индукцией по числу пересчетов можно показать, что каждое вычисление дает для функции НАИМЕНЬШИЙ правильный ответ. Так как эта функция меняется только в предках удаленного листа, то операцию УДАЛИТЬ можно выполнить за O ( logn) шагов.
 
Loading
на заглавную 10 самыхСловариО сайтеОбратная связь к началу страницы

© 2008 - 2014
словарь online
словарь
одноклассники
XHTML | CSS
Лицензиар ngpedia.ru
1.8.11