Отображение АСД на СДХ

Отображения на вектор.Отображение графа на вектор строится через метрицу смежности или матрицу инцидентностей.Здесь мы рассмотрим случай отображения по строкам.Случай отображения по столбцам полностью аналогичный.Для k-ичного дерева можно предложить специальный способ отображения на вектор.Оценим сложность операции поиска при таком отображении дерева на вектор.Отображение таблиц на векторную память будет рассмотрено позднее в разделе Таблицы.Индексация I - отображение M на отрезок [ 1..M] .Найти отображение АСД -> СДХ.Отображение строки на вектор строится так.