菜鸟nginx源码剖析数据结构篇（四）红黑树ngx_rbtree_t Author：Echo Chen（陈斌）Email：chenb19870707@gmail.comBlog：Blog.csdn.net/chen19870707Date：October 27h, 2014 1.ngx_rbtree优势和特点
转载
2021-08-18 00:14:14
580阅读
最近在开始看nginx的事件模块，经常看到ngx_cycle_t、ngx_connection_t和ngx_listening_t这三个结构体，刚开始没在意
转载
2022-04-11 10:50:23
509阅读
最近在开始看nginx的事件模块，经常看到ngx_cycle_t、ngx_connection_t和ngx_listening_t这三个结构体，刚开始没在意，看到了就重新上网变量的意思，后来觉得不弄懂这三个结构体或者不清出其中变量的意义实在是无法看下去，因为有很多函数都涉及这三个结构体。
转载
2021-07-06 14:43:52
642阅读
nginx 内存池 ngx_pool_tnginx 是自己实现了内存池的，所以在nginx ngx_pool_t 这个结构也随处可见，这里主要分析一下内存池的分配逻辑。内存池实现了包括小块内存、大块内存和清理资源几种资源的处理，应该来说覆盖了绝大数的使用场景了。相关结构定义// 大块内存
typedef struct ngx_pool_large_s ngx_pool_large_t;
stru
转载
2024-02-12 13:57:19
18阅读
红黑树特性：1、节点颜色非黑即红2、根节点颜色一定是黑色3、某一节点到其任意叶节点的路径中黑结点数量相等（保证了这颗树最长路径长度不超过最短路径的2倍）4、不能有连续的两个红节点#ifndef __RBTREE__
#define __RBTREE__
#include <iostream>
#include <stack>
//
原创
2016-08-12 15:50:33
552阅读
树中的结点分为外结点和内结点，外结点本质就是一个NIL空指针叶结点，我们一般把外结点忽略画出来，内结点用来存储关键字。结点新增一个颜色域为红色或黑色，满足下列性质：①每个结点一定是红色或者黑色；②根结点一
转载
2023-05-19 13:25:58
35阅读
[cpp] view plain copy //服务器的被动连接 struct ngx_connection_s { //连接未使用时候,data域充当连接链表中的next指针. //当连接被使用时候,data域的意义由模块而定. void *data; //连接对应的
转载
2021-07-14 11:28:36
393阅读
〇、储备知识之红黑树0.1> 2-3树红黑树是一种自平衡的二叉树，它可以避免二分搜索树在极端的情况下蜕化成链表的情况。那么什么是红黑树呢？要想便于了解红黑树，我们先了解一下跟它息息相关的2-3树。2-3树是一种绝对平衡的多叉树，在这棵树中，任意一个节点，它的左右子树的高度是相同的。如下所示：正如上面介绍过的，2-3树是一个多叉树。那为什么叫做2-3树呢？ 因为规则定义，2-3树分为两种节点，
转载
2024-08-16 16:01:15
25阅读
在nginx在启动过程，ngx_init_cycle这个函数最初始工作。变量的初始化存储在ngx_cycle_t这个结构体中，为了深入了解这个函数都做了那些初始化工作，就化时间研究了一下。并写下来以便以后參考。1ngx_cycle_t关于这个结构体前面已经简介过，这里不再赘述。2ngx_init_c...
转载
2015-07-11 16:05:00
144阅读
导语：通过网上阅读查阅，尽量把nginx源码这一部分整理完善，让以后想要学习nginx的同学也可以快速上手。这一节涉及src/core/ngx_buf.h|c的数据结构，其次，看一些大牛文章时候 get 了一个好的画图工具- graphviz 和一个拍照app-扫描全能王，可以帮助理清源码的思路。 一、结
原创
2023-01-06 15:32:49
234阅读
Nginx是一款高性能的开源Web服务器和反向代理服务器，它的成功在很大程度上要归功于其高效的数据结构。在本文中，我们将详细介绍Nginx的几个基本数据结构，并提供相应的代码说明。1. ngx_str_tngx_str_t是Nginx中常用的字符串结构体，用于表示一段字符数据。它的定义如下：typedef struct {
size_t len;
u_char *
原创
精选
2024-03-13 18:16:23
300阅读
Nginx作为一个高性能的Web服务器，其内部实现了许多高效的数据结构来支持其各种功能。本文将深入介绍两个Nginx中常用的基本数据结构：ngx_list_t 和 ngx_queue_t，并通过代码示例详细说明它们的用法和特性。1. ngx_list_t在Nginx中，ngx_list_t是一种基本数据结构，用于表示链表。它是Nginx中许多高级数据结构和功能的基础之一。以下是对ngx_list_
原创
精选
2024-03-18 21:49:12
226阅读
voidngx_rtmp_free_shared_chain(ngx_rtmp_core_srv_conf_t *cscf, ngx_chain_t *in){ ngx_chain_t *cl;//如果引用计数不为0，返回 if (ngx_rtmp_ref_put(in)) { return; }//如果引用计数
原创
2021-07-12 15:25:02
61阅读
讨论怎么用随机化的方法，使得二叉搜索树在大部分情况下都能保持平衡？1、排序 将数组构建为二叉搜索树，在进行中序遍历，就可顺序输出； BST的时间复杂度为：O(nlogn)；最坏情况：O(n^2)；BST与快速排序的算法思想极为相似；2、随机化BST (1)、随机、均匀地打乱数组的序列； (2)、BST排序； 随机化BST树，排序的算法时间
原创
2017-02-19 22:12:38
1469阅读
由于本人能力有限，对于这些结构体的成员变量的解释，肯定有所差池，还请大家
转载
2022-12-28 16:28:23
324阅读
ngx_module_t是nginx的模块化架构最基本的数据结构。 其结构定义如下，其中的注释为功能说明： struct ngx_module_s { ngx_uint_t ctx_index； /*分类的模块计数器 nginx模块可以分为四种：core、event、http和mail
转载
2021-07-06 15:32:49
354阅读
ngx_module_t是nginx的模块化架构最基本的数据结构。
转载
2022-04-23 16:34:27
231阅读
纯属个人笔记，来自《Java数据结构和算法》 二叉搜索树满足l.data<data<r.data 平衡树满足|rh - lh|<=1 RBTree 一、满足一下规则就是平衡树1.每个节点红色或黑色2.根总是黑色3.如果节点时红色的，则它的子节点必须是黑色的4.从跟到叶节点或空子节点的每条路径...
原创
2023-04-21 02:11:42
78阅读
概述：R-B Tree，又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识，加之自己的解，然后以图文的形式对红黑树进行说明。本文的主要内容包括：红黑树的特性，红黑树的时间复杂度和它的证明，红黑树的左旋、右旋、插入等操作。1 R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储
原创
2016-07-10 20:29:51
1021阅读
