小编Han*_*ana的帖子

我正在尝试实现二叉搜索树类.这是代码(标题):

template <typename Data>
class BST
{
public:
    BST();
    void Insert(Data _item);
    //~BST(); TODO

    struct Node
    {
        Node()
        {m_left = m_right = 0;}

        Data m_data;
        Node* m_left;
        Node* m_right;
    };

    Node* m_root;

private:
    void RecInsert(Node* _root, Data _item);
    Node* CreateNode(Data _item);
};


template <typename Data>
BST<Data>::BST()
: m_root(0)
{
}


template <typename Data>
void BST<Data>::Insert(Data _item)
{
    RecInsert(m_root, _item);
}

template <typename Data>
void BST<Data>::RecInsert(Node* _root, Data _item)
{
    if (NULL == _root)
    {
        _root = CreateNode(_item);
        return;
    }
    if(_item …