C++のバイナリ検索ツリーの実装に関する質問があります。 ここに質問がありますバイナリ検索ツリー
整数を格納する単純な(テンプレート化されていない)BSTを実装します。 Insert、Remove、inOrderのトラバーサル、preOrderのトラバーサル、postOrderのトラバーサルを提供します。
ツリーを処理するための再帰ルーチンを使用します。
ノードの処理には、ノードの内容(この場合はノードに格納されている整数)が印刷されます。
データはテストファイルから取得する必要があります。メインプログラムは、データファイルを開いてツリーに挿入し、他のツリー操作を示す必要があります。
この練習のポイントは、BSTを理解していることを実証することです。それを船に乗せて求められていない操作をする必要はありません。
私はこれまでにヘッダファイルを作成しただけです。私は正しい方向に向かっていると誰も見てみると助言してもらえますか?
using namespace std;
#ifndef BSTNODE_H
#define BSTNODE_H
class BSTNode
{
private:
//Defines the 'node' structure
struct tree_node
{
tree_node *left; // left subtree has smaller elements
tree_node *right; // right subtree has larger elements
int m_data;
};
//root * r;
public:
//The Constructor
BSTNode();
//The Destructor
~BSTNode();
//Inserts a value into a BST, public function
void insert(const m_data & d);
//Removes a value from a BST, public function
void remove(const m_data & d);
//isEmpty function, public function
bool isEmpty();
BSTNode getData();
void inOrder(const m_data & d);
void preOrder(const m_data & d);
void postOrder(const m_data & d);
};
#endif
次は、BSTNode.cppファイルを作成する必要があります。 [email protected]にメールであなたの応答を感謝してください前もってありがとうございます。
トラバーサル関数をイテレータとして実装する必要がありますか?私は答えとしてこれを追加するのに十分なC++のコンベンションを知らない。 – CookieOfFortune
入れない:using namespace std;ヘッダーファイルに追加します。 –