Retrieving out objects from Vector

[tuckker]

I have the following:

Code:

class CustNode {
   int telNo;
    String name;
    Vector rentVid = new Vector();
    
    CustNode left;
    CustNode right;
}

in my main program, I have custNode.left and .right stored in a vector using (queue is the vector):

Code:

queue.add(current.left);

But if I do a:

Code:

node = queue.firstElement();

, it gives me:
Type 'custNode' is expected but 'E' found.

How do I retrieve element out from the queue?

[hardwired]

Binary tree nodes don't need Collections. Try this:

Code:

public class CustNodeTest {
    public static void main(String[] args) {
        String[] names = { "John", "Carol", "Sue", "Bill", "Alice" };
        int[] nums = { 1412, 3927, 1815, 2219, 1588 };
        CustNode root = null;
        for(int j = 0; j < names.length; j++) {
            root = addNode(root, names[j], nums[j]);
        }
        System.out.println(root.getInOrderSort());
    }

    private static CustNode addNode(CustNode node, String name, int n) {
        if(node == null)
            node = new CustNode(name, n);
        else if(name.compareTo(node.name) < 0)
             node.left = addNode(node.left, name, n);
        else
             node.right = addNode(node.right, name, n);
        return node;
    }
}

class CustNode {
    int telNo;
    String name;
    CustNode left;
    CustNode right;
//    Vector rentVid = new Vector();

    CustNode() {
        this("", 0);
    }

    CustNode(String name, int telNo) {
        this(name, telNo, null, null);
    }

    CustNode(String name, int telNo, CustNode left, CustNode right) {
        this.name  = name;
        this.telNo = telNo;
        this.left  = left;
        this.right = right;
    }

    public String toString() {
        return "CustNode[name:" + name +
                       " telNo:" + telNo + "]";
    }

    public String getInOrderSort() {
        String s = "";
        if(left != null)
            s += left.getInOrderSort() + " ";
        s += this + " ";
        if(right != null)
            s += right.getInOrderSort() + " ";
        return s;
    }
}

[tuckker]

Hey thanks for your response.

The node need to store the video ID that the customer has rented, and I am using vector to store the video ID to the node with the customer tel and name. A customer node can have a few rent ID (rent a few videos at the same time). However I do not find the video ID as part of your code...? (Correct me if I'm wrong).

[hardwired]

I thought you were using "rentVid" for the "left" and "right" CustNodes so I left it out.