您的位置:首页 > 运维架构 > Nginx

nginx 红黑树和que的使用

2014-03-07 11:30 561 查看
ngx_rbtree_t rbtree;

ngx_rbtree_node_t sentinel;

ngx_rbtree_init(&rbtree,&sentinel,ngx_rbtree_insert_value);

ngx_rbtree_node_t node1,node2;

//node1.key = get_current_time();

printf("current time1 %u \n",node1.key);

ngx_rbtree_insert(&rbtree,&node1);

ngx_sleep(1);

//node2.key = get_current_time();

printf("current time2 %u \n",node2.key);

ngx_rbtree_insert(&rbtree,&node2);

ngx_rbtree_node_t *tmpnode = ngx_rbtree_min(rbtree.root,&sentinel);

printf("the min time1 %u \n",tmpnode->key);

ngx_rbtree_delete(&rbtree,tmpnode);

tmpnode = ngx_rbtree_min(rbtree.root,&sentinel);

printf("the min time2 %u \n",tmpnode->key);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: