yfast::internal::AVLNodeBase< Key, T > Struct Template Reference

Inheritance diagram for yfast::internal::AVLNodeBase< Key, T >:

Public Member Functions
	AVLNodeBase (const Key &key)
bool	is_left_heavy () const
bool	is_right_heavy () const
bool	is_balanced () const
void	set_left_heavy ()
void	set_right_heavy ()
void	set_balanced ()
Public Member Functions inherited from yfast::internal::BSTNodeBase< Key, T >
T *	left () const
T *	right () const
void	set_left (T *node)
void	set_right (T *node)

Additional Inherited Members
Public Types inherited from yfast::internal::BSTNodeBase< Key, T >
typedef Key	Key
typedef utils::aligned_ptr< 1, T >	Child
Public Attributes inherited from yfast::internal::BSTNodeBase< Key, T >
const Key	key
T *	parent
std::uintptr_t	_left
std::uintptr_t	_right
std::size_t	size

---

The documentation for this struct was generated from the following file:

• include/yfast/internal/avl.h