weight-balanced-tree

Weight-balanced tree

A Self-balancing BST

This self-balancing tree should use the size of the subtree at each node to determine whether the tree is balanced or not at each update (insertion or deletion).

This implementation is a work in progress.

To run an example: python3 main.py