comparison src/core/ngx_rbtree.h @ 209:e1c815be05ae

nginx-0.0.1-2003-12-09-18:08:11 import
author Igor Sysoev <igor@sysoev.ru>
date Tue, 09 Dec 2003 15:08:11 +0000
parents 6e0fef527732
children da8c5707af39
comparison
equal deleted inserted replaced
208:0b67be7d4489 209:e1c815be05ae
21 ngx_rbtree_t *node); 21 ngx_rbtree_t *node);
22 void ngx_rbtree_delete(ngx_rbtree_t **root, ngx_rbtree_t *sentinel, 22 void ngx_rbtree_delete(ngx_rbtree_t **root, ngx_rbtree_t *sentinel,
23 ngx_rbtree_t *node); 23 ngx_rbtree_t *node);
24 24
25 25
26 ngx_inline static ngx_rbtree_t *ngx_rbtree_min(ngx_rbtree_t *root, 26 ngx_inline static ngx_rbtree_t *ngx_rbtree_min(ngx_rbtree_t *node,
27 ngx_rbtree_t *sentinel) 27 ngx_rbtree_t *sentinel)
28 { 28 {
29 while (root->left != sentinel) { 29 while (node->left != sentinel) {
30 root = root->left; 30 node = node->left;
31 } 31 }
32 32
33 return root; 33 return node;
34 } 34 }
35 35
36 36
37 #endif /* _NGX_RBTREE_H_INCLUDED_ */ 37 #endif /* _NGX_RBTREE_H_INCLUDED_ */