помогите пожалуйста С++ << На главную или назад  

Англо-русский словарь построен в виде вдоичного дерева.
Каждая компонента содержит английское слово, соответствующее ему русское слово и счетчик количества обращений к данной компоненте.
Первоначально дерево формируется в порядке английского алфавита. В процессе эксплуатации словаря при каждом обращении к компоненте к счетчику обращений прибавляется единица.
Написать программу, которая:
1) обеспечивает начальный ввод словаря с конкретными значениями счетчика обращений;
2) формирует новое представление словаря в виде двоичного дерева по следующему алгоритму:
а) в старом словаре ищется компонента с наибольшим значением счетчика обращений;
б) найденная компонента заносится в новый словарь и удаляется из старого;
в) переход к пункту а) до исчерпания исходного словаря.
3) Производит вывод исходного и нового словарей.
Программа должна обеспечивать диалог с помощью меню и кантроль ошибок при вводе.

Попыталась еёрешить и вот во что это вылилось…
Код программы:
line.h
struct Node
{
char English[20];
char Russian[20];
int K;
Node* left;
Node* right;
};
Node* first(char* Eng,char* rus,int);
Node* search_insert(Node* root,char* Eng,char* rus,int);
void print_tree(Node*,int lev);

line.cpp
#include "line.h"
#include <iostream>
using namespace std;
Node* first(char* Eng,char* rus, int k)
{
Node* pv=new Node;
strcpy(pv->English,Eng);
pv->English[strlen(Eng)+1]='\0';
strcpy (pv->Russian,rus);
pv->Russian[strlen(rus)+1]='\0';
pv->K=k;
pv->left=0;
pv->right=0;
return pv;
}
Node* search_insert(Node* root,char* word,char*rus,int k)
{
Node* pv=root;
Node* prev;
bool flag=false;
while(pv&&!flag)
{
prev=pv;
if(word==pv->English)flag=true;
else if(pv->K<prev->K)pv=pv->left;
else pv=pv->right;
}
if(flag) return pv;
Node* pnew=new Node;
strcpy(pnew->English,word);
pnew->English[strlen(word)+1]='\0';
strcpy(pnew->Russian,rus);
pnew->Russian[strlen(rus)+1]='\0';
pnew->K=k;
pnew->left=0;
pnew->right=0;
if(pnew->K<prev->K)
prev->left=pnew;
else prev->right=pnew;
return pnew;
}
void print_tree(Node* root,int level)
{
if(root)
{
print_tree(root->left,level+1);
for(int i=0;i<level;i++) cout<<"";
cout<<root->English<<endl;
cout<<root->Russian<<endl;
cout<<root->K<<endl;
print_tree(root->right,level+1);
}
}

main.cpp
#include<iostream>
#include<conio.h>
#include"line.h"
#include<windows.h>
using namespace std;
char* Rus (const char*);
void main()
{
int i,K;
char text1[20];
char text2[20];
Node *root,*root1;

for(i=1;i<=5;i++)
{
cout<<Rus("Введите английские слова:");
cin>>text1;
cout<<Rus("Введите русские слова:");
cin>>text2;
cout<<Rus("Введите количество обращений:");
cin>>K;
if(i==1) root=first(text1,text2,K);
else search_insert(root,text1,text2,K);
}
print_tree(root,0);

getch ();
}
char Bufrus[256];

char* Rus(const char* text)
{
CharToOemA(text,Bufrus);
return Bufrus;
}

смогла только вывести дерево ….. дальше вообще запуталась!!!!
ПОМОГИТЕ