Sha256: def53d1b862e452339beb489e3090a252caa4fac4f56f2d5a5a4228437d711e6

Contents?: true

Size: 1.05 KB

Versions: 1

Compression:

Stored size: 1.05 KB

Contents

## [Unreleased]

## [0.1.4] - 2024-10-27

- Fix incorrect `super` fallback in `RedBlackTree::DataDelegation#respond_to_missing?`

## [0.1.3] - 2024-10-21

- 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`

## [0.1.2] - 2024-09-08

- Fix a bunch of issues in `RedBlackTree#insert!` and `RedBlackTree#delete!` algorithms
- Fix `RedBlackTree::LeafNode`s 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`

## [0.1.1] - 2024-08-04

- Update `UPDATE_WITH_YOUR_GEM_NAME_IMMEDIATELY_AFTER_RELEASE_TO_RUBYGEMS_ORG` in README

## [0.1.0] - 2024-08-04

- Initial release

Version data entries

1 entries across 1 versions & 1 rubygems

Version Path
red-black-tree-0.1.4 CHANGELOG.md