Отображение АСД на СДХ - реферат по информатике и телекоммуникациям

 

Тезисы:

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

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям