balance_internal

int balance_internal (
　　struct tree_balance * tb - tree_balance structure
　　int h - level of the tree
　　int child_pos
　　struct item_head * insert_key - key for insertion on higher level
　　struct buffer_head ** insert_ptr - node for insertion on higher level
)

tb

tree_balance structure

h

level of the tree

child_pos

insert_key

key for insertion on higher level

insert_ptr

node for insertion on higher level

　・b->S[h]->b_item_order
　・b->L[h], tb->S[h-1]->b_next
　・b->L[h], tb->S[h-1]->b_next,
　・b->R[h],tb->S[h-1]->b_next
　・b->R[h], tb->R[h]->b_child,