/trunk/libmavl/mavliter_next.c |
---|
57,18 → 57,18 |
if ( !i->cur ) |
return NULL; |
while ( i->cur->left ) { |
while ( i->cur->s[0] ) { |
/* push right branch */ |
i->stack[i->stack_ptr++] = i->cur->right; |
/* push s[1] branch */ |
i->stack[i->stack_ptr++] = i->cur->s[1]; |
/* push node */ |
i->stack[i->stack_ptr++] = i->cur; |
i->cur = i->cur->left; |
i->cur = i->cur->s[0]; |
} |
i->stack[i->stack_ptr++] = i->cur->right; |
i->stack[i->stack_ptr++] = i->cur->s[1]; |
return mavlnode_dataptr ( i->cur ); |