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.