Rebalancing Red Black Tree - Insertion

Question

Hey there . i'm having some trouble rebalancing insertions .

i noticed that Linked-List-type insertions don't rebalance well, but when I print them inside my rebalance method they appear rebalanced.

this is often the case with chronological numbers going up, but when I reverse or shuffle the numbers it returns the desired tree .

could anyone please follow my train of thought and help me fix this code.

https://code.sololearn.com/cK4RARqQZSsf/?ref=app