CSC301: Storage: Is this correct? [8/8] Previous pageContents

    public int size () {
        sz = 0;
        return size (root);
    private static int sz;
    private static int size (Node x) {
        if (x == null) return sz;
        sz = sz + 1;
        size (x.left);
        size (x.right);
        return sz;

Is this correct?

Only if your code is single threaded. If two threads call size on the same object at the same time, the sz field will become a mess.

Previous pageContents