Subversion Repositories PlanixRsrch.SVN

Rev

Rev 7 | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 7 Rev 40
Line 55... Line 55...
55 
 
 55 
 
56 
 
 56 
 
57 
	if ( !i->cur )
57 
	if ( !i->cur )
58 
		return NULL;
 58 
		return NULL;
59 
 
 59 
 
60 
	while ( i->cur->left ) {
 60 
	while ( i->cur->s[0] ) {
61 
 
 61 
 
62 
		/* push right branch */
 62 
		/* push s[1] branch */
63 
		i->stack[i->stack_ptr++] = i->cur->right;
 63 
		i->stack[i->stack_ptr++] = i->cur->s[1];
64
64
65 
		/* push node */
 65 
		/* push node */
66 
		i->stack[i->stack_ptr++] = i->cur;
 66 
		i->stack[i->stack_ptr++] = i->cur;
67
67
68 
		i->cur = i->cur->left;
 68 
		i->cur = i->cur->s[0];
69 
	}
 69 
	}
70
70
71 
	i->stack[i->stack_ptr++] = i->cur->right;
 71 
	i->stack[i->stack_ptr++] = i->cur->s[1];
72
72
73 
	return mavlnode_dataptr ( i->cur );
 73 
	return mavlnode_dataptr ( i->cur );
74
74
75 
}
 75 
}
76 
 
 76