if (compare(B.key, A.key) < 0) {
            const node = A.left;

            if (node === null) {
                A.left = B;