Разряженные вектора и двойная ­ структура

Тема в разделе "Свободное общение", создана пользователем Guest, 23 окт 2005.

Статус темы:
Закрыта.
  1. Guest

    Guest Гость

    Задача: Нужно создать класс для реализации множества элементов, которые являются разряженными векторами размерности n, с операцией добавления, удаления, проверки наличия элемента, объединения, пересечения и сравнения множест.

    Вопрос: Как лучше организовать поиск на пересе. объединение и т.д? Если у нас вектор разряженный, то будет большое количество нулей. Можно создать доп. массивы, что то наподобие индексных, которые будут указывать не на 0-вые знач. векторов, и сравнивать уже через них.
    И еще как лучше организовать сам вектор, в виде массива в классе или делать связанные списки, хотя если использовать доп. массивы и в носить туда адреса наших узлов, то связями мы так то и пользоваться не будем?

    И еще, если нужно реализовать двойную структуру данных для поиска по разным ключам.

    Хотелось бы по конкретнее узнать что такое двойная структура, единственное, что я нашел в инете - это то что она напоминает двумерный массив, это действительно так?
    Просто если это так, то причем здесь поиск по разным ключам, все равно мы должны будем использовать оба совмествно.
     
  2. Boriss

    Boriss Гость

Загрузка...
Похожие Темы - Разряженные вектора двойная
  1. GirYA
    Ответов:
    0
    Просмотров:
    1.627
  2. Ruslan737
    Ответов:
    0
    Просмотров:
    1.339
  3. bearpaw
    Ответов:
    0
    Просмотров:
    1.583
  4. pastorixx
    Ответов:
    0
    Просмотров:
    1.902
Статус темы:
Закрыта.

Поделиться этой страницей