pm::AVL Namespace Reference

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

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

---

Detailed Description

traits classes and such related to balanced trees

---

Enumeration Type Documentation

enum pm::AVL::Ptr_flags

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.