The OpenD Programming Language

RedBlackTree.insert

Insert a range of elements in the container. Note that this does not invalidate any ranges currently iterating the container.

import std.container.rbtree;
class RedBlackTree(T, alias less = "a < b", bool allowDuplicates = false)
alias insert = stableInsert

Return Value

The number of elements inserted.

Complexity: O(m * log(n))

Meta