[UIMA-4171] IntArrayRBT findInsertionPoint wrong value in one case

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 2.7.0SDK
• Component/s: Core Java Framework
• Assignee: Marshall Schor
• Reporter: Marshall Schor
• Created: 07/Jan/15 15:11
• Updated: 07/Jan/15 21:05
• Resolved: 07/Jan/15 21:05

Description

The findInsertionPosition(k) method returns the node such that the node key value is >= k and the previous node (if it exists) is < k.

For edge case: where k is bigger than all the node key values, this should return NIL, but instead it incorrectly returns the node having the biggest key value (which is still < k).