Запись концевая

Чтобы определить понятие упорядоченности бинарных деревьев, требуется ввести ряд новых понятий. В качестве примера рассмотрим бинарное дерево на рис. 3.7 (внутри показаны значения ключевого атрибута). Запись А - корень дерева. Записи, у которых заполнены два адреса связи, называются полными, записи с одним заполненным адресом - неполными, записи с двумя незаполненными адресами - концевыми. На рис. 3.7 записи А, В, Е, F - полные, С - неполная, D, H, I, J, К -концевые. Адреса связи делятся на левые и правые. Так, адрес от Е к Н - левый, от Е к I - правый. Каждая запись имеет левую и правую ветви. Правую (левую) ветвь записи образует поддерево, адресованное из этой записи через правый (левый) адрес связи. У записи С правая ветвь состоит из записей F, I, К, левая ветвь пустая.  [c.161]


Сложность исключения зависит от того, какая запись исключается - концевая, неполная или полная. Первые два случая аналогичны корректировке при списковой организации данных. Адрес связи на исключаемую концевую запись заменяется на признак конца строки, адрес связи на исключаемую неполную запись заменяется на ее собственный адрес связи.  [c.165]

Нет, не означает. Напротив, для того, чтобы провести измерение, нужно уже знать достаточно много. В первую очередь нужно хорошо себе представлять объект, исследования. Внутренний диаметр полого шара не измерить ни обычной линейкой, ни микрометром. Для измерения расстояний между атомами в кристалле не годятся ни концевые, ни штриховые меры длины. Некоторые измерительные задачи вообще бессмысленно ставить. Нельзя, например, измерить ни цвет, ни вкус, ни запах электрона. Нужно знать размерность измеряемой величины. В противном случае будет не ясно, с чем сравнивать ее размер с метром килограммом секундой или другой единицей Нужно иметь хотя бы ориентировочное представление и о ее размере температуру в доменной печи не измерить уличным термометром отсутствие представления о силе электрического тока при грозовом разряде обернулось для Г.В. Рихмана трагедией. При постановке измерительных задач важно установить (а затем исключить, компенсировать, или как-то учесть) факторы, влияющие на результат измерения.  [c.80]


Теория экономических информационных систем Изд.4 (2000) -- [ c.161 ]