pm::AVL Namespace Reference

traits classes and such related to balanced trees More...

Classes
struct	node
struct	node_accessor_impl
class	Ptr
	Pointer class. More...
class	tree
	balanced binary search tree More...

Enumerations
enum	Ptr_flags : size_t

Detailed Description

traits classes and such related to balanced trees

Enumeration Type Documentation

Ptr_flags

enum pm::AVL::Ptr_flags : size_t

Bit fields in \ptr\ The nodes are assumed to be allocated at addresses aligned to the word boundary. Thus the lowest two bits of the address are always zero and so can be used for storing of various flags.