Рефераты | Рефераты по информатике, программированию | Двоичные деревья поиска | страница реферата 3 | Большая Энциклопедия Рефератов от А до Я
Большая Энциклопедия Рефератов от А до Я
  • Рефераты, курсовые, шпаргалки, сочинения, изложения
  • Дипломы, диссертации, решебники, рассказы, тезисы
  • Конспекты, отчеты, доклады, контрольные работы


    • Рефераты | Рефераты по информатике, программированию | Двоичные деревья поиска


    Рефераты | Рефераты по информатике, программированию | Двоичные деревья поиска

    Двоичные деревья поиска




    Категория реферата: Рефераты по информатике, программированию
    Теги реферата: отчет о прохождении практики, шпоры на экзамен
    Добавил(а) на сайт: Dvoreckov.



    Предыдущая страница реферата | 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

    Поиск вершины с минимальным и максимальным значением ключа

    Вершины с минимальным и максимальным значением ключа можно найти, пройдясь по левым (правым) указателям от корня (пока не достигнем NIL). Возвращаемое значение – это указатель на вершину с минимальным (максимальным) значением ключа.

    TreeMinimum(node)

    Begin

      While (node.left != NIL) Do // Пока есть левый потомок

        Node = node.left; // Перейти к нему

      Return node;

    End

    TreeMaximum(node)

    Begin

      While (node.right != NIL) Do // Пока есть правый потомок

        node = node.right; // Перейти к нему

      Return node;


    Рекомендуем скачать другие рефераты по теме: шпаргалки по математике, шпаргалки по гражданскому.



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




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

       

    Категории:



    Разделы сайта




    •