@datastructures-js/binary-search-tree-v5.3.2

[5.3.2] - 2024-01-07

Fixed

• AvlTree balance function.

@datastructures-js/binary-search-tree-v5.3.1

[5.3.1] - 2023-01-30

Fixed

• AvlTree ts types.

@datastructures-js/binary-search-tree-v5.3.0

[5.3.0] - 2023-01-30

Added

• removeNode to remove a node by its reference.
• upperBoundKey, floorKey, lowerBoundKey, ceilKey to support finding nodes by the object comparison key.

@datastructures-js/binary-search-tree-v5.2.0

[5.2.0] - 2022-12-12

Added

• findKey & hasKey to find object nodes directly by the key prop value.

@datastructures-js/binary-search-tree-v5.0.2

[5.0.2] - 2022-08-21

Fixed

• .remove typos + was not balancing nodes properly on one case.

@datastructures-js/binary-search-tree-v5.0.1

[5.0.1] - 2022-07-30

Fixed

• types field in package.json

@datastructures-js/binary-search-tree-v5.0.0

[5.0.0] - 2022-07-19

Changed

• tree now accepts a compare function.

@datastructures-js/binary-search-tree-v4.3.2

[4.3.2] - 2022-07-13

Fixed

• readme.

@datastructures-js/binary-search-tree-v4.3.1

[4.3.1] - 2021-11-01

Fixed

• ts types.

@datastructures-js/binary-search-tree-v4.3.0

[4.3.0] - 2021-08-09

Added

• .floor & .ceil as delegates to .lowerBound & upperBound.

Fixed

• .lowerBound & upperBound now finds the precise bound when multiple ones exist.
• make param (value) optional on .insert.