avlsupp.c File Reference

Go to the source code of this file.

Data Structures
struct	PTABLE_ENTRY_HEADER
Enumerations
enum	RTL_AVL_BALANCE_FACTOR { RtlUnbalancedAvlTree = -2, RtlLeftHeavyAvlTree, RtlBalancedAvlTree, RtlRightHeavyAvlTree }
Functions
	C_ASSERT (RtlBalancedAvlTree==0)
TABLE_SEARCH_RESULT FORCEINLINE	RtlpFindAvlTableNodeOrParent (IN PRTL_AVL_TABLE Table, IN PVOID Buffer, OUT PRTL_BALANCED_LINKS *NodeOrParent)
VOID FORCEINLINE	RtlPromoteAvlTreeNode (IN PRTL_BALANCED_LINKS Node)
BOOLEAN FORCEINLINE	RtlpRebalanceAvlTreeNode (IN PRTL_BALANCED_LINKS Node)
VOID FORCEINLINE	RtlpInsertAvlTreeNode (IN PRTL_AVL_TABLE Table, IN PRTL_BALANCED_LINKS NewNode, IN OUT PVOID NodeOrParent, IN OUT TABLE_SEARCH_RESULT SearchResult)
VOID FORCEINLINE	RtlpDeleteAvlTreeNode (IN PRTL_AVL_TABLE Table, IN PRTL_BALANCED_LINKS Node)