BST insert visualization and demonstration code needs some work. For example it appears as though the BST is some kind of static universally shaped thing but that’s because your insert order is the same every single time. This misdirection is only exaggerated by the gray, precomputed BST in the background.