Áp dụng cây tìm kiếm nhị phân để liệt kê thông tin người dùng

[namnh52d]

Mình có 1 bài toán yêu cầu thế này :


1: nhập danh sách nhân viên bao gồm các thông tin sau : tên,tuổi và địa chỉ

2: sắp xếp theo thứ tự tuổi tăng dần

3: xây dựng cây tìm kiếm nhị phân để khi nhập số tuổi bất kì vào nếu có thì có thể hiện lên thông tin của người đó.

Mình mới bắt đầu nên còn rất gà nhiều thứ. Mình mới làm được 2 yêu cầu đầu, còn yêu cầu thứ 3 mình chưa làm đc.
Mong các bạn giúp đỡ mình :X:X:X

[beautifulsoul84hung]

Mình có 1 bài toán yêu cầu thế này :
1: nhập danh sách nhân viên bao gồm các thông tin sau : tên,tuổi và địa chỉ
2: sắp xếp theo thứ tự tuổi tăng dần
3: xây dựng cây tìm kiếm nhị phân để khi nhập số tuổi bất kì vào nếu có thì có thể hiện lên thông tin của người đó.
Mình mới bắt đầu nên còn rất gà nhiều thứ. Mình mới làm được 2 yêu cầu đầu, còn yêu cầu thứ 3 mình chưa làm đc.
Mong các bạn giúp đỡ mình :X:X:X

Công việc của bạn là tạo:
- Node thông tin nhân viên <NodeInfor>: Bao gồm tên, tuổi, địa chỉ
- Node của cây nhị phân <Node>: Bao gồm NodeInfor, Node left, Node right;
- Xây dựng cây nhị phân thông qua hàm insertNode: Cái này dùng đệ quy khá đơn giản. Nếu root == NULL thì cái này chính là gốc luôn. Còn nếu không thì so sánh ----> gán gốc là con trái hoặc con phải tùy theo giá trị của Key.
-----> Công việc còn lại nữa là tìm kiếm chắc không vấn đề

[namnh52d]

Công việc của bạn là tạo:
- Node thông tin nhân viên <NodeInfor>: Bao gồm tên, tuổi, địa chỉ
- Node của cây nhị phân <Node>: Bao gồm NodeInfor, Node left, Node right;
- Xây dựng cây nhị phân thông qua hàm insertNode: Cái này dùng đệ quy khá đơn giản. Nếu root == NULL thì cái này chính là gốc luôn. Còn nếu không thì so sánh ----> gán gốc là con trái hoặc con phải tùy theo giá trị của Key.
-----> Công việc còn lại nữa là tìm kiếm chắc không vấn đề

Mình mới viết được 2/3 bài toán. Mình làm thế này bạn xem hộ mình như thế được chưa nhé. Yêu cầu thứ 3 thật sự mình chưa viết được, bạn có thể triển khai giúp mình được không.
Đây là code mình viết :

#include<iostream>#include<conio.h>#include <string> using namespace std;       int main(){    struct nhanvien    {       char hoten[30];       int tuoi;       char diachi[30];       nhanvien *left;       nhanvien *right;       }so [30],*root;    int i,n;    cout<<"nhap vao so nhan vien n= ";    cin>>n;    fflush(stdin);    for(i=0;i<n;i++)    {                     cout<<"nhan vien thu: "<<i<<endl;                     cout<<"hoten: ";                     cin.getline(so[i].hoten,30);                     //cout<<endl;                     cout<<"dia chi: ";                     cin.getline(so[i].diachi,30);                     cout<<"tuoi: ";                     cin>>so[i].tuoi;                                          cin.ignore();                     fflush(stdin);                                          //so[i]=x;    }    cout<<"\n \n in ra ket qua : \n";    for(i=0;i<n;i++)    {                     cout<<so[i].hoten<<"  "<<so[i].diachi<<"  "<<so[i].tuoi<<"  "<<endl;                     }               //sap xep theo chieu tang dan cua tuoi                    int j;    for(i=0;i<n;i++)    {                    for(j=i+1;j<n;j++)                    {                                      if(so[i].tuoi<so[j].tuoi)                                      {                                                               int temp=so[i].tuoi;                                                               so[i].tuoi=so[j].tuoi;                                                               so[j].tuoi=temp;                                      }                    }     }          cout<<"\n \n ten xep theo tuoi la : \n";     for(i=0;i<n;i++)     {                     cout<<so[i].hoten<<"  "<<so[i].diachi<<"  "<<so[i].tuoi<<"  "<<endl;                     }                              //tim kiem nhi phan         system("pause");}

Cảm ơn bạn rất nhiều

[beautifulsoul84hung]

Mình share đoạn code thao tác với số nguyên. còn áp dụng ra sao thì chắc bạn cũng biết cách áp dụng
Chứ mình ngồi ráp thì lười lắm
- File đính kèm mình đính ở dưới

 // copyright: beautifulsoul84hung #include <iostream>#include <fstream>#include <assert.h>  using namespace std;typedef class node* Node;class node{    private:        int data;        node *left;        node *right;    public:        node (int data, Node left, Node right)        {            this->data = data;            this->left = left;            this->right = right;        }         void setData (int data)        {            this->data = data;        }        int getData () const        {            return data;        }         void setLeft (Node left)        {            this->left = left;        }         Node getLeft () const        {            return left;        }         void setRight (Node right)        {            this->right = right;        }         Node getRight () const        {            return right;        }         void print ()        {            cout << getData () << " ";        }         friend class binarySearchTree;}; typedef class binarySearchTree* BinarySearchTree;class binarySearchTree{    private:        Node root;    public:        void setRoot (Node root)        {            this->root = root;        }         Node getRoot () const        {            return root;        }         binarySearchTree (Node root)        {            this->root = root;        }        binarySearchTree ()        {            root = NULL;        }          void creatBSTree (const char* filename)        {             int data;            Node tmp;            fstream _in (filename, ios::in);            while (!_in.eof ())            {                _in >> data;                tmp = new node (data, NULL, NULL);                insert(tmp);            }        }         void insert (Node tmp)        {            if (getRoot() == NULL)                setRoot(tmp);            else            {                 Node bsh = getRoot();                if (bsh->getData() > tmp->getData())                    if (bsh->getLeft () == NULL)                        bsh->setLeft(tmp);                    else                    {                        BinarySearchTree newTree = new binarySearchTree (bsh->getLeft());                        newTree->insert (tmp);                    }                else                {                    if (bsh->getRight() == NULL)                        bsh->setRight(tmp);                    else                    {                        BinarySearchTree newTree = new binarySearchTree (bsh->getRight());                        newTree->insert (tmp);                    }                }             }        }        void printPost ()        {            if (getRoot() != NULL)            {                 BinarySearchTree tmp = new binarySearchTree (getRoot()->getLeft());                tmp->printPost ();                tmp = new binarySearchTree (getRoot()->getRight());                tmp->printPost ();                getRoot()->print ();            }        }         bool SearchBT (int value)        {            Node tmp = new node (value, NULL, NULL);            Node bsh = getRoot();            if (getRoot() == NULL)                return false;            if (getRoot()->getData() == value)                return true;            else            {                if (getRoot()->getData() > value)                {                    BinarySearchTree newTree = new binarySearchTree (getRoot()->getLeft());                    newTree->SearchBT (value);                }                else                {                    BinarySearchTree newTree = new binarySearchTree (getRoot()->getRight());                    newTree->SearchBT (value);                }             }         }         // -- .......        // -- .......}; int main (){     BinarySearchTree tree = new binarySearchTree ();    tree->creatBSTree("hung.txt");    tree->printPost ();    return 0;}