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

RedBlackTree.stableInsert

std container rbtree RedBlackTree

Insert a single element in the container. Note that this does not invalidate any ranges currently iterating the container.

  1. size_t stableInsert(Stuff stuff)
    class RedBlackTree(T, alias less = "a < b", bool allowDuplicates = false)
    size_t
    stableInsert
    (
    Stuff
    )
    (
    Stuff stuff
    )
    if (
    isImplicitlyConvertible!(Stuff, Elem)
    )
    if (
    is(typeof(binaryFun!less(T.init, T.init)))
    )
  2. size_t stableInsert(Stuff stuff)

Return Value

Type: size_t

The number of elements inserted.

Complexity: O(log(n))

Meta

Source

See Implementation

std container rbtree RedBlackTree aliasesconstructorsfunctionsproperties

Page generated by adrdox