There is one thing you might enjoy having as you move to the balance code. You may enjoy visualizing the resulting tree.
Here's a link (there are so many) you might be able to interpret. The node is exactly like your Bin_Node, but the code is C++. It is, however, barely C++. You should be able to re-interpret this to visualize the tree on a text display.
Print Binary Tree Structure with its contents in C++ - Techie Delight