Предыдущая страница реферата | 12  13  14  15  16  17  18  19  20  21  22 | Следующая страница реферата

43         RBTRightRotate(Tree,node.nodeParent);

44         nodeTemp = node.nodeParent.left;

45       End

46       If (nodeTemp.right.color == BLACK) and (nodeTemp.left.color == BLACK) Then

47       Begin

48         nodeTemp.color = RED;

49         nodeTemp = nodeTemp.nodeParent;

50       End

51       Else

52       Begin

53         If (nodeTemp.left.color == BLACK) Then

54         Begin

55           nodeTemp.right.color = BLACK;

56           nodeTemp.color = RED;

57           RBTLeftRotate(Tree,nodeTemp)

58           nodeTemp = node.nodeParent.left;

59         End

60         nodeTemp.color = node.nodeParent.color;

61         node.color.nodeParent = BLACK;

62         nodeTemp.left.color = BLACK;

63         RBTRightRotate(Tree,node.nodeParent);

64         node = Tree.root;

65       End

66     End

67   End

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



Предыдущая страница реферата | 12  13  14  15  16  17  18  19  20  21  22 | Следующая страница реферата

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