RedBlackTree.trisect

Returns a static array of 3 ranges r such that r[0] is the same as the result of lowerBound(value), r[1] is the same as the result of equalRange(value), and r[2] is the same as the result of upperBound(value).

Complexity: O(log(n))

class RedBlackTree(T, alias less = "a < b", bool allowDuplicates = false)
trisect
(
this This
)
if (
is(typeof(
(
ref const T a
)
=> binaryFun!less(a, a)
))
)

Meta