_cnt | AbstractTree | protected |
_root | AbstractTree | protected |
AbstractTree(void) | AbstractTree | inlineprotected |
add(const T &item) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
addAll(const CC &c) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
alloc() const | DefaultAllocatorDelegate | inline |
allocate(t::size size) const | DefaultAllocatorDelegate | inline |
allocator() const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
allocator() | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
balance_t typedef | AbstractTree | protected |
base_t typedef | Set< T, C > | |
begin(void) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
clear(void) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
comparator() const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
comparator() | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
compare(const typename IdAdapter< T > ::key_t &k1, const typename IdAdapter< T > ::key_t &k2) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inlineprotected |
elm::Comparator::compare(const T &v1, const T &v2) | Comparator< T > | inlinestatic |
contains(const typename IdAdapter< T > ::key_t &item) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
containsAll(const CC &c) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
copy(const GenTree< T, IdAdapter< T >, elm::Comparator< T > > &tree) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
count(void) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
diff(const Set< T, C > &s) | Set< T, C > | inline |
dir_t enum name | AbstractTree | protected |
doCompare(const T &v1, const T &v2) const | Comparator< T > | inline |
end(void) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
equals(const GenTree< T, IdAdapter< T >, elm::Comparator< T > > &tree) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
exchange(Node *n, Node *p) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inlineprotected |
find(const typename IdAdapter< T > ::key_t &key) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inlineprotected |
free(t::ptr p) const | DefaultAllocatorDelegate | inline |
GenTree(void) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
GenTree(const GenTree< T > &tree) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
get(const typename IdAdapter< T > ::key_t &key) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
get(const typename IdAdapter< T > ::key_t &key) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
insert(const T &x) | Set< T, C > | inline |
GenTree< T, IdAdapter< T >, elm::Comparator< T > >::insert(Stack &stack, Node *node) | AbstractTree | protected |
isEmpty(void) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
join(const Set< T, C > &s) | Set< T, C > | inline |
LEFT enum value | AbstractTree | protected |
leftMost(Stack &s, Node *n) | AbstractTree | protected |
link(const Stack &s) | AbstractTree | protected |
lookup(Stack &s, const typename IdAdapter< T > ::key_t &key) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inlineprotected |
MAX_HEIGHT | AbstractTree | protectedstatic |
meet(const Set< T, C > &s) | Set< T, C > | inline |
NONE enum value | AbstractTree | protected |
operator bool(void) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
operator!=(const GenTree< T, IdAdapter< T >, elm::Comparator< T > > &tree) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
operator&(const Set< T, C > &s) const | Set< T, C > | inline |
operator&=(const Set< T, C > &s) | Set< T, C > | inline |
operator*(const Set< T, C > &s) const | Set< T, C > | inline |
operator*=(const Set< T, C > &s) | Set< T, C > | inline |
operator+(const Set< T, C > &s) const | Set< T, C > | inline |
operator+=(const T &x) | Set< T, C > | inline |
operator+=(const Set< T, C > &s) | Set< T, C > | inline |
operator-(const Set< T, C > &s) const | Set< T, C > | inline |
operator-=(const T &x) | Set< T, C > | inline |
operator-=(const Set< T, C > &s) | Set< T, C > | inline |
operator=(const self_t &s) | Set< T, C > | inline |
GenTree< T, IdAdapter< T >, elm::Comparator< T > >::operator=(const GenTree< T, IdAdapter< T >, elm::Comparator< T > > &tree) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
operator==(const GenTree< T, IdAdapter< T >, elm::Comparator< T > > &tree) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
operator|(const Set< T, C > &s) const | Set< T, C > | inline |
operator|=(const Set< T, C > &s) | Set< T, C > | inline |
remove(const T &x) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
remove(const Iter &iter) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
remove(Stack &s, Node *n) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inlineprotected |
removeAll(const CC &c) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
removeByKey(const typename IdAdapter< T > ::key_t &item) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
RIGHT enum value | AbstractTree | protected |
root(void) const | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inlineprotected |
rotateLeft(Stack &s) | AbstractTree | protected |
rotateRight(Stack &s) | AbstractTree | protected |
self_t typedef | Set< T, C > | |
set(const T &item) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |
subsetOf(const Set< T, C > &s) const | Set< T, C > | inline |
t typedef | Set< T, C > | |
~GenTree(void) | GenTree< T, IdAdapter< T >, elm::Comparator< T > > | inline |