v0.1.3

• Make RedBlackTree#left_most_node public
• Add RedBlackTree#traverse_pre_order
• Add RedBlackTree#traverse_in_order
• Add RedBlackTree#traverse_post_order
• Add RedBlackTree#traverse_level_order
• Add RedBlackTree#traverse, alias of RedBlackTree#traverse_in_order
• Extend RedBlackTree#search to accept a block
• Delegate missing RedBlackTree::Node methods to its #data

v0.1.2

• Fix a bunch of issues in RedBlackTree#insert! and RedBlackTree#delete! algorithms
• Fix RedBlackTree::LeafNodes being marked red
• Handle comparison with RedBlackTree::LeafNode in subclasses of RedBlackTree::Node
• Add RedBlackTree#include?
• Add RedBlackTree#search
• Alias RedBlackTree#left_most_node as RedBlackTree#min

Full Changelog: v0.1.1...v0.1.2

v0.1.1

• Update UPDATE_WITH_YOUR_GEM_NAME_IMMEDIATELY_AFTER_RELEASE_TO_RUBYGEMS_ORG in README

v0.1.0

• Initial release