_eraseWithTwoChildren_(Node *node) | gum::BinSearchTree< Val, Cmp, Node > | private |
_updateEraseIterators_(Node *node) | gum::BinSearchTree< Val, Cmp, Node > | private |
begin() | gum::BinSearchTree< Val, Cmp, Node > | |
begin() const | gum::BinSearchTree< Val, Cmp, Node > | |
BinSearchTree(bool uniqueness_policy=false) | gum::BinSearchTree< Val, Cmp, Node > | explicit |
BinSearchTree(const BinSearchTree< Val, Cmp, Node > &from) | gum::BinSearchTree< Val, Cmp, Node > | |
BinSearchTreeIterator< Val, Cmp, Node > class | gum::BinSearchTree< Val, Cmp, Node > | friend |
clear() | gum::BinSearchTree< Val, Cmp, Node > | |
cmp_ | gum::BinSearchTree< Val, Cmp, Node > | protected |
const_iterator typedef | gum::BinSearchTree< Val, Cmp, Node > | |
contains(const Val &val) const | gum::BinSearchTree< Val, Cmp, Node > | |
copy_(Node *root_from, Node *parent=0, BinTreeDir dir=BinTreeDir::LEFT_CHILD) | gum::BinSearchTree< Val, Cmp, Node > | protected |
deleteSubTree_(Node *node) | gum::BinSearchTree< Val, Cmp, Node > | protected |
empty() const | gum::BinSearchTree< Val, Cmp, Node > | |
end() | gum::BinSearchTree< Val, Cmp, Node > | |
end() const | gum::BinSearchTree< Val, Cmp, Node > | |
erase(const Val &val) | gum::BinSearchTree< Val, Cmp, Node > | |
erase(const iterator &iter) | gum::BinSearchTree< Val, Cmp, Node > | |
erase_(Node *node) | gum::BinSearchTree< Val, Cmp, Node > | protectedvirtual |
getNode_(const Val &val) const | gum::BinSearchTree< Val, Cmp, Node > | protected |
insert(const Val &val) | gum::BinSearchTree< Val, Cmp, Node > | |
insert_(const Val &val) | gum::BinSearchTree< Val, Cmp, Node > | protectedvirtual |
iter_end_ | gum::BinSearchTree< Val, Cmp, Node > | protected |
iterator typedef | gum::BinSearchTree< Val, Cmp, Node > | |
iterator_list_ | gum::BinSearchTree< Val, Cmp, Node > | mutableprotected |
maxNode_(Node *node) const | gum::BinSearchTree< Val, Cmp, Node > | protected |
maxValue() const | gum::BinSearchTree< Val, Cmp, Node > | |
minNode_(Node *node) const | gum::BinSearchTree< Val, Cmp, Node > | protected |
minValue() const | gum::BinSearchTree< Val, Cmp, Node > | |
nb_elements_ | gum::BinSearchTree< Val, Cmp, Node > | protected |
operator=(const BinSearchTree< Val, Cmp, Node > &from) | gum::BinSearchTree< Val, Cmp, Node > | |
prevNode_(Node *node) const | gum::BinSearchTree< Val, Cmp, Node > | protected |
rbegin() | gum::BinSearchTree< Val, Cmp, Node > | |
rbegin() const | gum::BinSearchTree< Val, Cmp, Node > | |
rend() | gum::BinSearchTree< Val, Cmp, Node > | |
rend() const | gum::BinSearchTree< Val, Cmp, Node > | |
root() | gum::BinSearchTree< Val, Cmp, Node > | |
root() const | gum::BinSearchTree< Val, Cmp, Node > | |
root_ | gum::BinSearchTree< Val, Cmp, Node > | protected |
rootValue() const | gum::BinSearchTree< Val, Cmp, Node > | |
setUniquenessPolicy(const bool new_policy) | gum::BinSearchTree< Val, Cmp, Node > | |
size() const | gum::BinSearchTree< Val, Cmp, Node > | |
succNode_(Node *node) const | gum::BinSearchTree< Val, Cmp, Node > | protected |
toString() const | gum::BinSearchTree< Val, Cmp, Node > | virtual |
uniqueness_policy_ | gum::BinSearchTree< Val, Cmp, Node > | mutableprotected |
uniquenessPolicy() const | gum::BinSearchTree< Val, Cmp, Node > | |
~BinSearchTree() | gum::BinSearchTree< Val, Cmp, Node > | virtual |