Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree > Member List

This is the complete list of members for Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >, including all inherited members.

append_copy_range(Array< T > &dst, const Array< T > &src, const size_t from)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivatestatic
append_move_range(Array< T > &dst, Array< T > &src, const size_t from)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivatestatic
borrow_from_next(Node *parent, const size_t idx)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
borrow_from_prev(Node *parent, const size_t idx)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
child_index(const Node *node, const Key &key) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
clear() noexceptAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
clone_node(const Node *node, Node *&prev_leaf) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
cmp_Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >private
contains(const Key &key) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
contains_in(const Node *node, const Key &key) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
empty() const noexceptAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
equals(const Key &lhs, const Key &rhs) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
erase_at(Array< T > &array, const size_t idx)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivatestatic
find_leaf(const Key &key) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
fix_underflow(Node *parent, const size_t idx)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
Gen_BPlus_Tree(const Compare &cmp=Compare())Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineexplicit
Gen_BPlus_Tree(It first, It last, const Compare &cmp=Compare())Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
Gen_BPlus_Tree(std::initializer_list< Key > init, const Compare &cmp=Compare())Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
Gen_BPlus_Tree(const Gen_BPlus_Tree &other)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
Gen_BPlus_Tree(Gen_BPlus_Tree &&other)=defaultAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >
get_compare() const noexceptAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
get_it() const noexceptAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
get_range_it(const Key &first, const Key &last) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
height() const noexceptAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
height_of(const Node *node) const noexceptAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
insert(const Key &key)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
insert(Key &&key)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
insert_at(Array< T > &array, const size_t idx, U &&value)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivatestatic
insert_nonfull(Node *node, const Key &key)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
insert_range(It first, It last)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
is_empty() const noexceptAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
key_comp() const noexceptAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
key_type typedefAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >
keys() constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
leftmost_leaf(const Node *node) const noexceptAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
lower_bound(const Key &key) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
lower_bound_index(const Array< Key > &keys, const Key &key) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
max_key() constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
MaxKeysAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >privatestatic
merge_children(Node *parent, const size_t left_idx)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
min_key() constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
MinKeysAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >privatestatic
Node typedefAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >private
operator=(const Gen_BPlus_Tree &other)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
operator=(Gen_BPlus_Tree &&other)=defaultAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >
range(const Key &first, const Key &last) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
rebuild_separators(Node *node) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
remove(const Key &key)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
remove_from(Node *node, const Key &key)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
rightmost_leaf(const Node *node) const noexceptAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
root_Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >private
search(const Key &key) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
size() const noexceptAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
size_Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >private
split_child(Node *parent, const size_t idx)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
strictly_sorted(const Array< Key > &keys) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
subtree_max_ptr(const Node *node) const noexceptAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
subtree_min(const Node *node) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
subtree_min_ptr(const Node *node) const noexceptAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
truncate(Array< T > &array, const size_t new_size)Aleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivatestatic
upper_bound(const Key &key) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
upper_bound_index(const Array< Key > &keys, const Key &key) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
verify() constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inline
verify_leaf_chain() constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate
verify_node(const Node *node, const std::optional< Key > &min_key, const std::optional< Key > &max_key, const size_t depth, size_t &leaf_depth, size_t &counted) constAleph::Gen_BPlus_Tree< Key, Compare, MinDegree >inlineprivate