www.delorie.com/gnu/docs/avl/libavl_309.html   search  
 
Buy GNU books!


GNU libavl 2.0.1

[ < ] [ > ]   [ << ] [ Up ] [ >> ]         [Top] [Contents] [Index] [ ? ]

Index: U -- X

Jump to:   A   B   C   D   E   F   G   H   I   L   M   N   O   P   R   S   T   U   V   W   X  

Index Entry Section

U
uniform binary search of ordered arraySection 3.5
update balance factors after AVL insertionImplementation
update balance factors after AVL insertion, with bitmasksSection 5.4.3
update balance factors after PAVL insertion15.4.2 Step 3: Update Balance Factors
update balance factors and rebalance after AVL deletion6.5.3 Step 3: Update Balance Factors
update balance factors and rebalance after PAVL deletion15.5.2 Step 3: Update Balance Factors
update balance factors and rebalance after RTAVL deletion12.5.3 Step 3: Update Balance Factors
update balance factors and rebalance after TAVL deletion9.5.3 Step 3: Update Balance Factors
update balance factors and rebalance after TAVL deletion, with stackSection 8.5.6
update parent pointers functionUpdating Parent Pointers
update y's balance factor after left-side AVL deletionImplementation
update y's balance factor after right-side AVL deletion6.5.6 Symmetric Case
update_parents functionUpdating Parent Pointers
usage functionB.2 Command-Line Parser
usage functionSection 3.5
usage functionSection 3.6
usage printer for search test programSection 3.5

V
verify AVL node balance factor6.8 Testing
verify binary search tree ordering5.14.1.1 BST Verification
verify PBST node parent pointers14.8 Testing
verify RB node color7.6 Testing
verify RB node rule 1 compliance7.6 Testing
verify RB node rule 2 compliance7.6 Testing
verify RTRB node rule 1 compliance13.5 Testing
verify TRB node rule 1 compliance10.5 Testing
verify_tree function5.14.1.1 BST Verification
verify_tree function6.8 Testing
verify_tree function7.6 Testing
verify_tree function8.12 Testing
vine to balanced BST function5.12.2.2 Implementation
vine to balanced PBST function14.7 Balance
vine to balanced PBST function, with parent updatesSection 13.7
vine_to_tree function8.11.2 From Vine to Balanced Tree
vine_to_tree function14.7 Balance
vine_to_tree functionSection 13.7

W
walk function5.9.1 Traversal by Recursion
walk functionSection 4.9.1

X
xmalloc function5.14.6 Utility Functions

Jump to:   A   B   C   D   E   F   G   H   I   L   M   N   O   P   R   S   T   U   V   W   X  


[ < ] [ > ]   [ << ] [ Up ] [ >> ]         [Top] [Contents] [Index] [ ? ]

  webmaster   donations   bookstore     delorie software   privacy  
  Copyright 2003   by The Free Software Foundation     Updated Jun 2003