binary_search_tree
This is a special case binary search tree in Ruby language. Tree add method returns a number of node values greater than the giving node value.
Every subtree rotates left or right if left or right subtree is significantly larger.
red_black_bst
This is a red black binary search tree. Put method returns a number of keys greater than given. TreeRank method returns number of keys smaller, than given.