Предыдущая страница реферата | 2  3  4  5  6  7  8  9  10  11  12 | Следующая страница реферата

    int i = (lo + hi) >> 1;

    int result = _comparer.Compare(CurrentLeafPage.PageItems[i].Key, key);

    if (result < 0)

      lo = i + 1;

    else

    {

      hi = i - 1;

      if (result == 0)

      {

        // Нашли!

        _currentElementIndex = i;

        _selected = true;

        return true;

      }

    }

  }

  // Не нашли...

  _selected = false;

  // Помещаем в _currentElementIndex позицию в которую

  // можно добавить элемент с искомым ключом.

  _currentElementIndex = lo;

  return false;

}

// Процедура вставки в текущую позицию

private void Insert(K Key)

Рекомендуем скачать другие рефераты по теме: сочинения по русскому языку, личные сообщения.



Предыдущая страница реферата | 2  3  4  5  6  7  8  9  10  11  12 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки