Лтек
Cтраница 1
 |
Блок-схема алгоритма перестройки дерева по соотношению весов. [1] |
Лтек, корректирует вес любого узла, в который привело направление поиска. [2]
Если пустым оказался левый адрес, то блоком 8 верхней границе интервала присваивается значение Лтек, а нижней границе - значение Спр. Если пустым оказался правый адрес, то блоком 9 верхней границе присваивается значение Сл, а нижней границе - значение Лтек. [3]
Первая часть алгоритма, отыскивающая 1 - й формуляр, удовлетворяющий условию поиска, аналогична алго ритму поиска по совпадению, блок-схема которого изображена на рис. 8.2. Отличие состоит лишь в том, что, зо-первых, блоки 3 и 4 сравнивают признак не с ключом / С, а с границами интервала ГрН и ГрВ и, во-вторых, блок 6, выдающий данные о формуляре, дополнительно запоминает адрес Лтек в служебной ячейке с ( это нужно для того, чтобы после завершения поиска в левой ветви можно было вернуться к поиску в правой ветви) и передает управление блоку 10, которым начинается 2-я часть алгоритма. [4]
Лтек оказываются записанными адреса первого и второго узлов перестраиваемой цепочки. [5]
 |
Блок-схема алгоритма перестройки дерева по соотношению весов. [6] |
Ниже приводятся пояснения лишь к некоторым блокам алгоритма. Блок / присваивает Лтек и Q исходные значения. [7]
Если пустым оказался левый адрес, то блоком 8 верхней границе интервала присваивается значение Лтек, а нижней границе - значение Спр. Если пустым оказался правый адрес, то блоком 9 верхней границе присваивается значение Сл, а нижней границе - значение Лтек. [8]
Если один из адресов исключаемого элемента оказался пустым, то процедура исключения может быть сведе-на к присвоению адресу, из которого был осуществлен переход к исключаемому элементу, значения второго адреса, исходящего из исключаемого из дерева элемента. В случае пустого второго адреса исключаемого элемента, указывающего, что исключаемый элемент был концевым узлом дерева, соответствующему адресу элемента Лтек 1) присваивается нулевое значение, в результате чего он превращается в точку роста дерева. [9]
Блоками 3 и 4 в совокупности проверяется выполнение условия поиска. В случае невыполнения условия поиска поиск продолжается. При этом блоками 6 и 8 фиксируются упоминавшиеся выше величины Лтек, Лтек. [10]
Блоками 3 и 4 в совокупности проверяется выполнение условия поиска. В случае невыполнения условия поиска поиск продолжается. При этом блоками 6 и 8 фиксируются упоминавшиеся выше величины Лтек, Лтек. [11]
Если она достигнута, то выполняется заключительный блок 6 или 7, записывающий в дерево новый элемент. В противном случае блок 8 или 9 проверяет, не ожидается ли после записи в дерево нового элемента нарушения соотношения весов. Если нарушение соотношения весов не ожидается, то выполняется блок 10 или 11, корректирующий информацию в рабочих ячейках Q, Т, Лтек. Если нарушение соотношения весов ожидается, то выявляется тип перестраиваемой цепочки, после чего управление передается одному из блоков перестройки ( блоки 16, 17, 18, 19), Во избежание загромождения блок-схемы, детальное содержание блоков 16 - 19 в ней не раскрывается. [12]
Большое значение в теоретическом и практическом отношениях имеет скорость осмоса. Результаты ее определения показывают, что УОСМ имеет порядок 10 - м / с. С увеличением валентности катиона в составе растворенного вещества скорость осмоса увеличивается. Поэтому с целью установления закономерностей изменения скорости осмоса, а также текущего осмотического давления ( лтек) с изменением теоретического осмотического давления измерены указанные параметры процесса для различных растворов, обладающих неодинаковыми осмотическими давлениями. [13]
Все указанные выше проверки выполняются блоками 9 - 12, а непосредственная корректировка одного из адресов ( Лтек. [14]
Страницы: 1