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

else

if (X < P-> Key)

Search (P-> Left, X);

else

cout << "Есть такой элемент" << endl;

}

void TTree::Exist(TInfo Key)

{

Search(Root, Key);

}

//-------------------------------------------------------------

static void Node_Dispose(PItem P)

//Удаление узла и всех его потомков в дереве

{

if (P != NULL) {

if (P->Left != NULL)

Node_Dispose (P->Left);

if (P->Right != NULL)

Node_Dispose (P->Right);

delete P;

}

}

TTree::~TTree()

{

Node_Dispose(Root);

}

//-------------------------------------------------------------

void inputKey(string S, TInfo& Key)

{