搜索结果
查询Tags标签： rbtree，共有 6条记录-
Nginx 高级数据结构
文章目录 1. ngx_queue_t2. ngx_array_t3. ngx_rbtree_t4. ngx_hash_t (待更新)Nginx的高级数据包括ngx_queue_t, ngx_array_t, ngx_list_t, ngx_rbtree_t, ngx_radix_tree_t, ngx_hash_t。 1. ngx_queue_t ngx_queue_t双向链表是Nginx提供的轻量级链表容器，与Nginx的内存…
2022/1/16 7:03:54 人评论 次浏览 -
Nginx 高级数据结构
文章目录 1. ngx_queue_t2. ngx_array_t3. ngx_rbtree_t4. ngx_hash_t (待更新)Nginx的高级数据包括ngx_queue_t, ngx_array_t, ngx_list_t, ngx_rbtree_t, ngx_radix_tree_t, ngx_hash_t。 1. ngx_queue_t ngx_queue_t双向链表是Nginx提供的轻量级链表容器，与Nginx的内存…
2022/1/16 7:03:54 人评论 次浏览 -
C++实现红黑树
红黑树的应用：利用key_value对，快速查找，O(logn)socket与客户端id之间，形成映射关系(socket, id) 内存分配管理一整块内存，不断分配小块 每分配一次，就加入到红黑树 释放的时候，在红黑树找到相应的块，然后去释放利用红黑树中序遍历是顺序的特性进程的调度进程处于…
2021/10/31 11:10:58 人评论 次浏览 -
C++实现红黑树
红黑树的应用：利用key_value对，快速查找，O(logn)socket与客户端id之间，形成映射关系(socket, id) 内存分配管理一整块内存，不断分配小块 每分配一次，就加入到红黑树 释放的时候，在红黑树找到相应的块，然后去释放利用红黑树中序遍历是顺序的特性进程的调度进程处于…
2021/10/31 11:10:58 人评论 次浏览 -
Linux内核红黑树1—Documentation/rbtree.txt翻译
1. 什么是红黑树，它们有什么用？------------------------------------------------红黑树是一种自平衡二叉搜索树，用于存储可排序的 键/值 数据对。 这不同于 基数树（用于有效地存储稀疏数组，因此使用长整数索引来插入/访问/删除节点）和哈希表（不保持排序以便于按顺…
2021/10/3 7:11:48 人评论 次浏览 -
Linux内核红黑树1—Documentation/rbtree.txt翻译
1. 什么是红黑树，它们有什么用？------------------------------------------------红黑树是一种自平衡二叉搜索树，用于存储可排序的 键/值 数据对。 这不同于 基数树（用于有效地存储稀疏数组，因此使用长整数索引来插入/访问/删除节点）和哈希表（不保持排序以便于按顺…
2021/10/3 7:11:48 人评论 次浏览
