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