uavcan
AvlTree
uavcan::AvlTree< T > Member List
This is the complete list of members for
uavcan::AvlTree< T >
, including all inherited members.
allocator_
uavcan::AvlTree< T >
protected
appendToEndOf
(Node *head, Node *newNode)
uavcan::AvlTree< T >
inline
private
static
AvlTree
(IPoolAllocator &allocator, std::size_t allocator_quota)
uavcan::AvlTree< T >
inline
balanceOf
(Node *n)
uavcan::AvlTree< T >
inline
private
static
contains
(const T *data) const
uavcan::AvlTree< T >
inline
deleteFromList
(Node *root, T *data)
uavcan::AvlTree< T >
inline
private
deleteNode
(Node *&n)
uavcan::AvlTree< T >
inline
private
getSize
() const
uavcan::AvlTree< T >
inline
heightOf
(const Node *n)
uavcan::AvlTree< T >
inline
private
static
insert
(T *data)
uavcan::AvlTree< T >
inline
insertNode
(Node *node, Node *newNode)
uavcan::AvlTree< T >
inline
private
isEmpty
() const
uavcan::AvlTree< T >
inline
len_
uavcan::AvlTree< T >
private
linkedListContains
(Node *head, const T *data)
uavcan::AvlTree< T >
inline
protected
static
makeNode
(T *payload)
uavcan::AvlTree< T >
inline
private
max
() const
uavcan::AvlTree< T >
inline
maxOf
(int16_t a, int16_t b)
uavcan::AvlTree< T >
inline
private
static
Noncopyable
(const Noncopyable &)
uavcan::Noncopyable
private
Noncopyable
()
uavcan::Noncopyable
inline
private
operator=
(const Noncopyable &)
uavcan::Noncopyable
private
postOrderNodeTraverseRecursively
(Node *n, std::function< void(Node *&)> forEach)
uavcan::AvlTree< T >
inline
protected
postOrderTraverseNodeCleanup
(Node *n)
uavcan::AvlTree< T >
inline
private
postOrderTraverseRecursively
(Node *n, std::function< void(T *&)> forEach)
uavcan::AvlTree< T >
inline
private
removeEntry
(T *data)
uavcan::AvlTree< T >
inline
removeNode
(Node *node, T *data)
uavcan::AvlTree< T >
inline
protected
root_
uavcan::AvlTree< T >
protected
rotateLeft
(Node *x)
uavcan::AvlTree< T >
inline
private
static
rotateRight
(Node *y)
uavcan::AvlTree< T >
inline
private
static
walkPostOrder
(std::function< void(T *&)> forEach)
uavcan::AvlTree< T >
inline
~AvlTree
()
uavcan::AvlTree< T >
inline
virtual
~Noncopyable
()
uavcan::Noncopyable
inline
private
uavcan_communicator
Author(s):
autogenerated on Fri Dec 13 2024 03:10:04