Hi I need a simple binary search tree where each node has an additional weight value. The values on the left subtree are smaller and the values on the right subtree are greater.
The user is allowed to change the weight of a node, when that happens the tree must balance itself.
Full details in the attached document.