phobos ~master (2024-10-03T07:50:27Z)

RedBlackTree.lowerBound

std container rbtree RedBlackTree

Get a range from the container with all elements that are < e according to the less comparator

Complexity: O(log(n))

  1. Range lowerBound(Elem e)
  2. ConstRange lowerBound(Elem e)
  3. ImmutableRange lowerBound(Elem e)
    class RedBlackTree(T, alias less = "a < b", bool allowDuplicates = false)
    immutable
    ImmutableRange
    lowerBound
    (
    Elem e
    )
    if (
    is(typeof(binaryFun!less(T.init, T.init)))
    )

Meta

Source

See Implementation

std container rbtree RedBlackTree aliasesconstructorsfunctionsproperties

Page generated by adrdox