Загрузка...

hash table problem

Thread in C/C++ created by evermore Apr 18, 2021. 141 view

  1. evermore
    evermore Topic starter Apr 18, 2021 203 Aug 11, 2019
    У меня не выходит заполнить хэш таблицу методами квадратичной и произвольной адресации.

    Code
    void input_hash_second(int size, int* arr, int* H) {
    for (int i = 0; i < size; i++) H[i] = -1;
    int schet = 0;
    for (int j = 0; j < size; j++) {
    int i = 0;
    i = i + pow(schet, 2);
    if (H[i] != -1) {
    while (H[i] != -1) {
    schet++;
    i = i + schet;
    }
    }
    H[i] = arr[j];
    i++;
    schet = 0;
    }

    cout << "Таблица успешно заполнена!" << endl;
    }
    size - размер массива из рандомных чисел и размер хэш таблицы (пустых элементов по итогу не будет)
    int* arr, int* H указатели на массив и хэш таблицу
     
  2. Injector
    Injector Apr 18, 2021 :owohmm: 11,488 Feb 27, 2019
    О, здарова братан
     
Top
Loading...