memutils.rbtree

* Implementation of a custom allocator red-black tree container. * * Copyright: Red-black tree code copyright (C) 2008- by Steven Schveighoffer. Other code * copyright 2010- Andrei Alexandrescu. All rights reserved by the respective holders. * License: Distributed under the Boost Software License, Version 1.0. * (See at ). * Authors: Steven Schveighoffer, Andrei Alexandrescu

Members

Aliases

RBTreeRef
alias RBTreeRef(T, alias less = "a < b", bool allowDuplicates = true, ALLOC = ThreadMem) = RefCounted!(RBTree!(T, less, allowDuplicates, ALLOC))
Undocumented in source.

Functions

vector
auto vector(RBRange!(Elem, ALLOC) r)
Undocumented in source. Be warned that the author may not have intended to support it.

Structs

RBNode
struct RBNode(V, ALLOC)
Undocumented in source.
RBRange
struct RBRange(Elem, ALLOC)

The range type for RedBlackTree

RBTree
struct RBTree(T, alias less = "a < b", bool allowDuplicates = true, ALLOC = ThreadMem)

All inserts, removes, searches, and any function in general has complexity of O(lg(n)).

Meta