nginx 红黑树和que的使用

来源:互联网 发布:qq五笔输入法 linux 编辑:程序博客网 时间:2024/05/17 05:18
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);
0 0
原创粉丝点击