C++的指针为什么出问题。。。

andalousie

我在写一个二叉查找树(BST)，但是为什么不能用？（系统总是分配给x->left和x->right不可用的指针，这是为什么？）

1. #if !defined (BST_H)
   
2. #define BST_H
   
3. 
   
4. template<class Index, class Value>
   
5. class BST
   
6. {
   
7. private:
   
8.         struct Node
   
9.         {
   
10.                 Node(Index k, Value v, int n)
    
11.                 :key(k), val(v), N(n)
    
12.                 {}
    
13.                 Index key;
    
14.                 Value val;
    
15.                 Node *left, *right;
    
16.                 int   N;
    
17.         };
    
18.         Node *root = 0;
    
19. public:
    
20.         int   size()
    
21.         {
    
22.                 return size(root);
    
23.         }
    
24.         Value get(Index key)
    
25.         {
    
26.                 return get(root, key);
    
27.         }
    
28.         void put(Index key, Value val)
    
29.         { // Search for key. Update value if found; grow table if new.
    
30.                 root = put(root, key, val);
    
31.         }
    
32. private:
    
33.         int   size(Node *x)
    
34.         {
    
35.                 if(!x) return 0;
    
36.                 else   return x->N;
    
37.         }
    
38.        
    
39.         Value get(Node *x, Index key)
    
40.         { // Return value associated with key in the subtree rooted at x;
    
41.           // return null if key not present in subtree rooted at x.
    
42.                 if (!x) return 0;
    
43.                 int cmp = compare(key, x->key);
    
44.                 if (cmp < 0) return get(x->left, key);
    
45.                 else if (cmp > 0) return get(x->right, key);
    
46.                 else return x->val;
    
47.         }
    
48.        
    
49.         Node* put(Node* x, Index key, Value val)
    
50.         {
    
51.                 if(!x)
    
52.                 {
    
53.                         x = new Node(key, val, 1);
    
54.                         return x;
    
55.                 }
    
56.                 int cmp = compare(key, x->key);
    
57.                 if(cmp < 0)
    
58.                         x->left  = put(x->left, key, val);
    
59.                 else if(cmp > 0)
    
60.                         x->right = put(x->right, key, val);
    
61.                 else
    
62.                         x->val = val;
    
63.                 x->N = size(x->left) + size(x->right) + 1;
    
64.                 return x;
    
65.         }
    
66.        
    
67.         int   compare(Index v, Index w) const
    
68.         {
    
69.                 if(v > w)      return  1;
    
70.                 else if(v < w) return -1;
    
71.                 return 0;
    
72.         }
    
73. };
    
74. 
    
75. #endif

复制代码

JingSao

我理解你说的应该是root->right或root->left没有new就有值是不是
Node构造函数
struct Node
        {
                Node(Index k, Value v, int n)
                :key(k), val(v), N(n)，left(NULL), right(NULL)
                {}
                Index key;
                Value val;
                Node *left, *right;
                int   N;
        };

这样写试试，因为没有初始化，new的时候会是未知值

andalousie

JingSao 发表于 2014-2-16 19:48

                               
登录/注册后可看大图

我理解你说的应该是root->right或root->left没有new就有值是不是
Node构造函数
struct Node

对不起，你没有理解我说的意思。这样改完了什么效果也没有。。。不过还是谢谢。

gx560

请咨询小甲鱼老师

andalousie

错误早已找到了，所以标记为已经解决了，参见http://bbs.fishc.com/thread-44140-1-1.html