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

#include <iostream.h>

#pragma hdrstop

typedef int TInfo;

typedef struct Item* PItem;

struct Item {

TInfo Key;

PItem Left, Right;

};

class TTree {

private:

PItem Root;

public:

TTree();

void Add(TInfo Key);

void Del(TInfo Key);

void View();

void Exist(TInfo Key);

~TTree();

};

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

TTree::TTree()

{

Root = NULL;

}

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

static void IniTree(PItem& P, TInfo X) //создание корня дерева

{

P = new Item;

P->Key =X;