1

私は完全な初心者ではないので、それが何を意味するのかなどは理解しています。

(自分のコードでビルドすると言ったものをビルドしていないという事実は無視してください。まだそこまで到達していません。)

#include "./BinaryTree.h"
using namespace ods;
typedef BTNode1 Node;
Node * buildNode(Node *p = NULL, Node *l = NULL, Node *r = NULL) {
    Node * ans = new Node;
    ans->parent = p; ans->left = l; ans->right = r;
    return ans;
}

typedef BTNode1 Node;
Node * buildNodeComplete(Node *p = NULL, Node*l = NULL, Node *r = NULL) {
    Node * ans = new Node;
    ans->parent = p; ans->left = l; ans->right = r;
    return ans;
}

typedef BTNode1 Node;
Node * buildNodeStringy(Node *p = NULL, Node*l = NULL, Node *r = NULL) {
    Node * ans = new Node;
    ans->parent = p; ans->left = l; ans->right = r;
    return ans;
}

int main() {
    // build random tree of 1023 nodes
    BinaryTree<Node> T;
    Node *u;
    T.root() = buildNode();
    int d;

    for (int i = 1; i < 1023; ++i) {
        T.randomWalk(u, d);
        if (d == 0) u->left = buildNode(u);
        else u->right = buildNode(u);
    }

    //build complete tree of 1023 nodes
    BinaryTree<BTNode1> C;
    Node *a;
    C.root() = buildNodeComplete();
    int g;

    for (int i = 1; i <1023; i++) {
        C.randomWalk(a, g);
        if (g == 0) a->left = buildNodeComplete(a);
        else a->right = buildNodeComplete(a);
    }

    //build stringy tree of 1023 nodes
    BinaryTree<Node> S;
    Node *q;
    S.root() = buildNodeStringy();
    int v;

    for (int i = 1; i <1023; i++) {
         S.randomWalk(q, v);
         if (v == 0) q->left = buildNodeStringy(q);
         else q->right = buildNodeStringy(q);
    }

    // measure random walks in T
    double sum=0;
    double sum1=0;
    double sum2=0;
    for (int i = 0; i < 1000; ++i) {
        T.randomWalk(u, d);
        sum += T.depth(u);
        C.randomWalk(a, g);
        sum1 += C.depth(a);
        S.randomWalk(q, v);
        sum2 += S.depth(q);
    }

    std::cout << "Average length of random walk through arbitrary tree is "
              << sum/1000;
    std::cout << " and lg(n+1) = lg(1024) = 10."
              << std::endl;

   //lab 5 part b
    std::cout << "Average length of random walk through complete tree is "
              << sum1/1000 << endl;
    std::cout << "Average length of random walk through stringy tree is "
              << sum2/1000;

    return 0;
}
4

1 に答える 1

0

おそらく、Eclipse のこのバグは修正されたと思われますが、閉じ括弧の後に新しい行を追加してみてください。以前は .cpp ファイルの末尾に改行文字が必要でしたが、現在は実際には必要ありません。

また、これはデータ構造クラスの割り当てのように見えるので、頑張ってください (簡単になる前に難しくなります)。

于 2013-10-10T22:56:30.720 に答える