Реферат: Структуры данных бинарное упорядоченное несбалансированное дерево

P->Right = NULL;

}

static void Iendleft (PItem& P, TInfo X) //добавление узла слева

{

PItem R;

R = new Item;

R->Key = X;

R->Left = NULL;

R->Right = NULL;

P->Left = R;

}

static void InRight (PItem& P, TInfo X) //добавить узел справа

{

PItem R;

R = new Item;

R->Key = X;

R->Left = NULL;

R->Right = NULL;

P->Right = R;

}

static void Tree_Add (PItem P, TInfo X)

{

int OK;

OK = false;

while (! OK) {

if (X > P->Key) //посмотреть направо

if (P->Right != NULL) //правый узел не NULL

P = P->Right; //обход справа

else { //правый узел - лист и надо добавить к нему элемент