nginx
dearQiHao
数据容灾备份
展开
-
NGINX下红黑树的删除(终章)附GIF
接着上一篇我们就只剩下了红黑树的删除了,这也是较为复杂的操作 其实删除的话我们是分为两个部分(1)删除(2)恢复删除:当你要删除一个点的时候又分为下面的情况删除时候的情况:1. 如果要被删除的节点没有孩子,那么就直接删除。2. 如果删除的节点有一个孩子,删除之后,用它的孩子还代替他。3. 如果有两个孩子,这个时候你可以选择左孩子那条路径里最大的值,或者右孩子最小的值来进...原创 2019-11-05 18:26:25 · 2865 阅读 · 2 评论 -
NGINX下的红黑树源码详解(附 流程图和GIF)
之前博主稍微讲解了下红黑树的原理,那么在这篇博客博主想要把红黑树讲的更加的透彻,以便于更多的人了解红黑树(本博客会更加详细的介绍之前的博客没介绍到的,所以各位看官不同再回去翻看博主之前那篇红黑树的原理讲解了。) 博主之前也看过很多对红黑树的介绍但是博主感...原创 2019-11-03 18:42:13 · 3989 阅读 · 5 评论