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)).

Templates

isImplicitlyConvertibleLegacy template isImplicitlyConvertibleLegacy(From, To): Undocumented in source.