yfast 0.6.1
Loading...
Searching...
No Matches
yfast::internal::YFastLeaf< Key, Value > Struct Template Reference
Inheritance diagram for yfast::internal::YFastLeaf< Key, Value >:
yfast::internal::AVLNodeBase< Key, YFastLeaf< Key, Value > > yfast::internal::BSTNodeBase< Key, YFastLeaf< Key, Value > >

Public Types

typedef Value DerefType
Public Types inherited from yfast::internal::BSTNodeBase< Key, YFastLeaf< Key, Value > >
typedef Key Key
typedef utils::aligned_ptr< 1, YFastLeaf< Key, Value > > Child

Public Member Functions

 YFastLeaf (const Key &key)
 YFastLeaf (const Key &key, const Value &value)
 YFastLeaf (const Key &key, Value &&value)
DerefType & deref ()
Public Member Functions inherited from yfast::internal::AVLNodeBase< Key, YFastLeaf< Key, Value > >
 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, YFastLeaf< Key, Value > >
YFastLeaf< Key, Value > * left () const
YFastLeaf< Key, Value > * right () const
void set_left (YFastLeaf< Key, Value > *node)
void set_right (YFastLeaf< Key, Value > *node)

Public Attributes

Value value
Public Attributes inherited from yfast::internal::BSTNodeBase< Key, YFastLeaf< Key, Value > >
const Key key
YFastLeaf< Key, Value > * parent
std::uintptr_t _left
std::uintptr_t _right
std::size_t size

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