0.6.4

• Update the minimum required Python version to 3.11.
• Make the Leaf class immutable in the red_black_tree.py.

0.6.3

Update to use pyproject.toml from setup.py.

0.6.2

Update syntax to Python 3.9.

0.6.1

Fix the issue that atomic trees do not protect read-write contention.

0.6.0

Implement atomic binary trees.

0.5.3

Fix the following bugs:

• delete function incorrectly transplant the replacing node in the left threaded binary tree.

0.5.2

Fix the following bugs:

• get_height functions did not check if the node is None in threaded binary trees
• non-recursive in-order, reversed in-order, and post-order functions did not cover the case that we travel on the right side of the tree.

0.5.1

Added Metrics module for measuring trees' behavior and performance.

0.5.0

Added AVL Tree.

0.4.0

Added Red-Black Tree