А-дерево

Cтраница 1

Графы 2-деревьев с небольшим числом вершин. [1]

Определение А-дерева при k 2 дается подобным образом. [2]

Программа 154 содержит реализацию алгоритма поиска в pflirici а-дереве. Исподя уемьсй метод отличается QT поиска в trie - дереве и трех отношениях: не существует никаких янных нулевых связей, я ключе проверяется не следующий разряд, J указанны и поиск мйер-шается сравнением к тюча и точке, в которой ныпсиЕНнется перемещение по дереву внсрл. Легко проверить, указывает ли снн ь ыиерх, поскольку индексы разрядов в узлах ( по определению) увеличиваются но Mtpe перемещения нннз ЕЮ дереву При выполнении поиска он начинается Ot корня н перемещение выполняется вниз ло дереву с испО рыпьанием индекса разряда в каждом узле для tn ре дед ення разряда в искомом тссюме, который следует проверять - если этот разрял раки L, перемещение выполняется впрэно, а если 0 - влево. [3]

Все инвариантные грани ациклического графа - балансные. I) определяется некоторым А - подграфом ( А-дерево в [2]), который также ациклический. [4]

Страницы: 1