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


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


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

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




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



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



        // вершину из левого поддерева с максимальным значением ключа

       Return  TreeMaximum(node.left);

      nodeParent = node.nodeParent;

      // Перебирать родителей, пока не найдём вершину, являющуюся

      // правым потомком своего родителя или пока не закончатся родители

      While (nodeParent != NIL) and (node == nodeParent.left) Do

      Begin

        node = nodeParent;

        nodeParent = nodeParent.nodeParent;

      End

     // Возвратить родителя вершины являющегося его правым потомком

     Return nodeParent;

    End

    Добавление вершины

    Добавление вершины в ДДП сопряжено с некоторыми проблемами. После добавления ДДП должно сохранить свойство упорядоченности, а это значит, что вершину, куда попало добавлять нельзя. Поэтому, прежде чем вставлять вершину, необходимо подобрать для неё подходящее место, то есть такое место, после вставки в которое, дерево сохранит своё свойство упорядоченности. Говоря другими словами, нам нужно место после вершины с наибольшим ключом из всех меньших данного.

    TreeInsert(Tree,node)

    Begin

      nodeParent = NIL;

      nodeTemp = T.root;

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

      // есть пока мы не добрались до “листочков” дерева

      While (nodeTemp != NIL) Do

      Begin

        nodeParent = nodeTemp;

        // Если ключ вершины, которую мы хотим вставить,


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



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




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

       

    Категории:



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




    •