v0.1.7

• Change RedBlackTree#delete! return value to the deleted node
• Add RedBlackTree#clear!

v0.1.6

• Prefer node deletion over data swapping

v0.1.5

• Alias RedBlackTree#search as RedBlackTree#find
• Add RedBlackTree#select, aliased as RedBlackTree#filter and RedBlackTree#find_all

v0.1.4

• Fix incorrect super fallback in RedBlackTree::DataDelegation#respond_to_missing?

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