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

    while (lo <=  hi)

    {

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

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

      if (result < 0)

        lo = i + 1;

      else

      {

        hi = i - 1;

        if (result == 0)

        {

          // Ключ найден на 2 уровне. Устанавливаем текущую

          // страницу CurrentLeafPage.

          _currentPageIndex = i;

          CurrentLeafPage = NodeArray[_currentPageIndex].ChildPage;

          _selected = true;

          return true;

        }

      }

    }

    // Ключ не найден на 2 уровне.

    // Проверяем на возможность того, что искомый ключ –

    // наименьший из имеющихся в объекте.

    if (hi < 0)

    {

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





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