avlNodeRk.H File Reference

AVL tree node with rank (subtree count). More...

#include <tpl_binNodeUtils.H>

Include dependency graph for avlNodeRk.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	Aleph::AvlNodeRk_Data
	AVL node data with balance factor and subtree count. More...
class	Aleph::AvlNodeRk< Key >
	Extended AVL node with subtree counter. More...
class	Aleph::AvlNodeRkVtl< Key >

Namespaces
namespace	Aleph
	Main namespace for Aleph-w library functions.

Macros
#define	DIFF(p)   ((p)->getDiff())

Functions
template<class Node >
bool	Aleph::is_avl_rk (Node *p)
	Verify if tree rooted at p is a valid AVL tree with correct counters.

Detailed Description

AVL tree node with rank (subtree count).

Provides AvlNodeRk_Data with balance factor and subtree count for order-statistics AVL trees supporting select() and position().

Author

Leandro Rabindranath León

Definition in file avlNodeRk.H.

Macro Definition Documentation

DIFF

#define DIFF

(

p

)

((p)->getDiff())

Definition at line 81 of file avlNodeRk.H.