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.