|
|
Публикации с ключевым словом - структуры данных Найдено: 2
Генерация комбинированных структур данных
# 11, ноябрь 2008 В статье предложен способ объединения моделей базовых структур данных с целью получения комбинированной структуры. Формально описана операция объединения и приведены расчётные соотношения для определения вычислительной и ёмкостной сложностей результирующей структуры данных. Операция объединения структур данных необходима для решения задачи синтеза оптимальных структур данных.
Модели структур данных с векторной, списковой и древовидной организацией элементов
# 10, октябрь 2008 В статье представлены модели базовых структур данных, которые отражают основные характеристики этих структур, существенные с точки зрения вычислительной и ёмкостной сложности. Каждая модель представляет собой смешанный граф с двумя типами вершин (вершины адресов и вершины данных). Сформулированы правила перехода от объекта к модели. Полученные модели могут быть использованы для решения задачи синтеза оптимальных структур данных.
|
|
||||||||||||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||||||||||||