ladybird

79641 commits 1 branch 0 tags 366 MiB

Author	SHA1	Message	Date
davidot	fdbfe85a87	AK: Clear minimum when removing last node of RedBlackTree	2022-02-10 14:09:39 +00:00
davidot	2bddf157b1	AK: Fix RedBlackTree::find_smallest_not_below_iterator Before this was incorrectly assuming that if the current node `n` was at least the key and the left child of `n` was below the key that `n` was always correct. However, the right child(ren) of the left child of `n` could still be at least the key. Also added some tests which produced the wrong results before this.	2022-02-10 14:09:39 +00:00
Brian Gianforcaro	67322b0702	Tests: Move AK tests to Tests/AK	2021-05-06 17:54:28 +02:00

Author

SHA1

Message

Date

davidot

fdbfe85a87

AK: Clear minimum when removing last node of RedBlackTree

2022-02-10 14:09:39 +00:00

davidot

2bddf157b1

AK: Fix RedBlackTree::find_smallest_not_below_iterator

Before this was incorrectly assuming that if the current node `n` was at
least the key and the left child of `n` was below the key that `n` was
always correct.
However, the right child(ren) of the left child of `n` could still be
at least the key.

Also added some tests which produced the wrong results before this.

2022-02-10 14:09:39 +00:00

Brian Gianforcaro

67322b0702

Tests: Move AK tests to Tests/AK

2021-05-06 17:54:28 +02:00

Renamed from AK/Tests/TestRedBlackTree.cpp (Browse further)

3 commits