red_black_tree_collection 1.3.1 copy "red_black_tree_collection: ^1.3.1" to clipboard
red_black_tree_collection: ^1.3.1 copied to clipboard

High performance Red-Black Tree based Set and Map data structures that provide ordered collections with efficient search, insertion, and deletion operations.

1.3.1 #

  • Ensure root to be black after deletion to maintain red-black property.

1.3.0 #

  • Optimize deletion fixup logic.

1.2.0 #

  • Update deletion operation to satisfy the strict lower bound complexity.

1.1.1 #

  • Lint fix.
  • README update.

1.1.0 #

  • README and api doc update.
  • Support RBTreeMap concurrent update error detection.
  • More tests and some minor fixes.

1.0.0 #

  • Custom iterable exception.
  • Set concurrent modification detection.

0.0.1 #

  • Initial release of RBTreeSet and RBTreeMap
18
likes
160
points
99
downloads

Publisher

verified publishermopriestt.com

Weekly Downloads

High performance Red-Black Tree based Set and Map data structures that provide ordered collections with efficient search, insertion, and deletion operations.

Repository (GitHub)
View/report issues

Documentation

API reference

License

BSD-3-Clause (license)

More

Packages that depend on red_black_tree_collection