Subversion Repositories Kolibri OS

Rev

Rev 4103 | Go to most recent revision | Show entire file | Regard whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 4103 Rev 5270
Line 99... Line 99...
99 
				 *
 99 
				 *
100 
				 *       G            g
 100 
				 *       G            g
101 
				 *      / \          / \
 101 
				 *      / \          / \
102 
				 *     p   u  -->   P   U
 102 
				 *     p   u  -->   P   U
103 
				 *    /            /
 103 
				 *    /            /
104 
				 *   n            N
 104 
				 *   n            n
105 
				 *
 105 
				 *
106 
				 * However, since g's parent might be red, and
 106 
				 * However, since g's parent might be red, and
107 
				 * 4) does not allow this, we need to recurse
 107 
				 * 4) does not allow this, we need to recurse
108 
				 * at g.
 108 
				 * at g.
109 
				 */
 109 
				 */