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


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


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

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




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



    Предыдущая страница реферата | 6  7  8  9  10  11  12  13  14  15  16 |



      If (node.nodeParent == NIL) Then

        Tree.root = nodeTemp;

      Else

      Begin

        If (node == node.nodeParent.right) Then

         node.nodeParent.right = nodeTemp;

        Else

         node.nodeParent.left = nodeTemp;

      End

      nodeTemp.right = node;

      node.nodeParent = nodeTemp;

    End

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

    Чтобы добавить вершину в КЧД, мы применяем процедуру TreeInsert для ДДП, красим вершину в красный цвет, а затем восстанавливаем свойства КЧД. Для этого мы перекрашиваем некоторые вершины и производим вращения.

    1 RBTInsert(Tree,node)

     2 Begin

     3   TreeInsert(Tree,node);

     4   node.color = RED;

     5   While (node != Tree.root) and (node.nodeParent.color == RED) Do

     6   Begin

     7     If (node.nodeParent == node.nodeParent.nodeParent.left) Then

     8     Begin

     9       nodeTemp = node.nodeParent.nodeParent.right;

    10       If (nodeTemp.color == RED) Then

    11       Begin


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



    Предыдущая страница реферата | 6  7  8  9  10  11  12  13  14  15  16 |




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

       

    Категории:



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




    •