Question

我是stackoverflow的新手，我只是绝望而且希望有一个奇迹。

我必须从文件中读入包含其信息的人员列表姓氏（最多20个字符）名字（最多20个字符）门牌号（整数）街道（最多20个字符）城市（最多20个字符）州名缩写（最多2个字符） Zip（5位数代码）

我必须有两个二进制搜索树，一个按邮政编码排序，另一个按姓氏排序。教授通常会向我们提供大量关于代码背后推理的信息，但在实现方面绝对没有任何意义。我很丢失，特别是在按字母顺序排序字符串时。我还没有得到我从文件中读到的部分代码，但我正在尝试先设置我的方法。

有关如何创建按字母顺序排列的c ++二进制搜索树的任何建议？我需要两个不同的节点结构和插入方法，以便按zip和姓氏排序吗？

这是我目前的代码

#include<iostream>
#include<iterator>
#include<fstream>
#include<cstdlib>

using namespace std;

class inputInfo
{
    private:
    string tempLast;
    string tempFirst;
    int tempHouse;
    string tempStreet;
    string tempCity;
    string tempState;
    int tempZip;

    public:
    void setLast(string last);
    void setFirst(string first);
    void setHouse(int house);
    void setStreet(string street);
    void setCity(string city);
    void setState(string sate);
    void setZip(int zip);

    string getLast();
    string getFirst();
    int getHouse();
    string getStreet();
    string getCity();
    string getState();
    int getZip();
}
    void inputInfo::setLast(string last)
    {tempLast=last;}
    void inputInfo::setFirst(string first)
    {tempFirst=first;}
    void inputInfo::setHouse(int house)
    {tempHouse=house;}
    void inputInfo::setStreet(string street)
    {tempStreet=street;}
    void inputInfo::setCity(string city)
    {tempCity=city;}
    void inputInfo::setState(string state)
    {tempState=state;}
    void inputInfo::setZip(int zip)
    {tempZip=zip;}

    string inputInfo::getLast()
    {return tempLast;}
    string inputInfo::getFirst()
    {return tempFirst;}
    int inputInfo::getHouse()
    {return tempHouse;}
    string inputInfo::getStreet()
    {return tempStreet;}
    string inputInfo::getCity()
    {return tempCity;}
    string inputInfo::getState()
    {return tempState;}
    int inputInfo::getZip()
    {return tempZip;}

//Node structure for binary tree organized by zip   
struct zipNode{
    inputInfo data;
    zipNode* left;
    zipNode* right;
}   

//Function to creat a new node
zipNode* GetNewNode(inputInfo data){
    zipNode* newNode = new zipNode();
    newNode->data = data;
    newNode->left=newNode->right=NULL;
    return newNode;
}
//insert data in BST, returns address of root node
zipNode* InsertZip(zipNode* root, inputInfo data){
    if(root == NULL)
    {
        root= GetNewNode(data);
    }

    else if(data.getZip() <= root->data.getZip())
    {
        root->left=Insert(root->left,data);
    }
    else
    {
        root->right=Insert(root->right,data);
    }
    return root;
}

struct nameNode{
    inputInfo data;
    nameNode* left;
    nameNode* right;
}   

//Function to creat a new node
nameNode* GetNewNode(inputInfo data){
    nameNode* newNode = new nameNode();
    nameNode->data = data;
    nameNode->left=newNode->right=NULL;
    return newNode;
}
//insert data in BST, returns address of root node
nameNode* InsertName(nameNode* root, inputInfo data){
    if(root == NULL)
    {
        root= GetNewNode(data);
    }

    else if(data.getLast() <= root->data.getLast())
    {
        root->left=Insert(root->left,data);
    }
    else
    {
        root->right=Insert(root->right,data);
    }
    return root;
}

Answer 1

在Inorder中遍历的任何二进制搜索树都会生成一个排序数组。

如果你想对字符串进行排序，只需像对整数那样进行比较，因为c ++已经构建了所有这些函数。

成功插入数据后。应用Inorder遍历，您将获得按字母顺序排序的数组。只是包括然后你可以比较正常数据类型的字符串[例如。 str1＆gt; str2]

按字母顺序排序c ++中的二叉搜索树

1 个答案: