e77770339e10d4a1326a2c60f29e35a25585fc37 - directory-server

commit	e77770339e10d4a1326a2c60f29e35a25585fc37	[log] [tgz]
author	juergen.weber <juergen.weber@projektron.de>	Mon Nov 13 14:18:54 2023 +0100
committer	juergen.weber <juergen.weber@projektron.de>	Mon Nov 13 14:38:14 2023 +0100
tree	e7b4a8360107b4d1933e61dfed055b80412ba51e
parent	0deeb2396f1055a4601b86cb32a92aac04e8d3e5 [diff]

AvlTree and AvlTreeMap lost consistency after delete/add operations

AVL tree lost nodes after remove / rebalance.

See https://issues.apache.org/jira/browse/DIRSERVER-1991.

core-avl/src/main/java/org/apache/directory/server/core/avltree/AvlTreeImpl.java[diff]
core-avl/src/main/java/org/apache/directory/server/core/avltree/AvlTreeMapImpl.java[diff]
core-avl/src/main/java/org/apache/directory/server/core/avltree/LinkedAvlMapNode.java[diff]
core-avl/src/main/java/org/apache/directory/server/core/avltree/LinkedAvlNode.java[diff]
core-avl/src/test/java/org/apache/directory/server/core/avltree/AvlTreeMapTest.java[diff]
core-avl/src/test/java/org/apache/directory/server/core/avltree/AvlTreeMarshallerTest.java[diff]
core-avl/src/test/java/org/apache/directory/server/core/avltree/AvlTreeTest.java[diff]

7 files changed