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

  // Пока ещё есть вершины среди которых можно искать

  //(мы просматриваем не все, но несколько) и пока мы не нашли

  While (node != NIL) and (node.key != key) Do

  Begin

    // Если ключ найденногй вершины больше того который мы ищем

    If (node.key > key) Then

      node = node.left; // То искать в левом поддереве

    Else

      node = node.right; // А иначе в правом поддереве

    End

  Return node; // Возвратить найденное

End