public void insert(int key) {
        Node uusi = new Node(key, false);
        if (root == null) {
            root = uusi;
            return;
        }
        Node current = root;

        Node p = current;
        while (true) {
            if (key == current.key) {
                return; // Jos lisättävä on juuri, ei tarvitse lisätä
            }
            if (key < current.key) { // Vasemmalle jos lisättävä avain pienempi
                if (current.left != null) {
                    current = current.left;
                } else { // jos tyhjä, asetetaan arvo ja palataan
                    current.left = uusi;
                    current.left.parent = current;
                    return;
                }
            } else { // Oikealle jos lisättävä avain suurempi
                if (current.right != null) {
                    current = current.right;
                } else { // jos tyhjä, asetetaan arvo ja palataan
                    current.right = uusi;
                    current.right.parent = current;
                    return;
                }
            }
        }
    }