=========================================================================个人主页点击直达：小白不是程序媛C++系列专栏：C++干货铺代码仓库：Gitee=========================================================================目录前言红黑树的概念红黑树的性质红黑树结点的定义红黑树的插入操作插入新的结点检查规则进行改色情况一情况二情况三插入完整代码红黑树的验证红黑树的删除(了解)红黑树和AVL树的比较红黑树的应用前言上篇文章中我们提到AVL树通过旋转来
经过上个章节的学习，我们已经实现了一致性哈希算法，这个算法保证我们可以在节点发生变动时，最少的key请求受到影响，并返回这个节点的名称；这很大程度上避免了哈希雪崩和哈希穿透的问题。这个章节我们要基于此实现完整的服务器端在处理客户端请求时，内部如何进行选择节点，并从此节点中找到key-value。前文链接手撕分布式缓存之一|定义缓存结构体与实现底层功能函数手撕分布式缓存之二|互斥锁的优化手撕分布式缓存之三|HTTPServer搭建手撕分布式缓存之四|多节点的调取策略由于战线拉的太长了，导致后面几个章节有点失去了热情，因此就不复现代码了，采用人工理解+AI注释的方式记录系列目录（1）多节点情况
一、红黑树的概念及性质1.1红黑树的概念AVL树用平衡因子让树达到高度平衡红黑树可以认为是AVL树的改良通过给每个节点标记颜色让树接近平衡以减少树在插入节点的旋转在每个结点新增一个存储位表示结点颜色可以是Red或Black通过对任何一条从根到叶子的路径上各个结点着色方式的限制红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的1.2红黑树的性质每个结点不是红色就是黑色根节点是黑色的如果一个节点是红色的则它的两个孩子结点是黑色的对于每个结点从该结点到其所有后代叶结点的简单路径上均包含相同数目的黑色结点每个叶子结点都是黑色的(此处的叶子结点指的是空结点)为啥满足上面性质的红黑树就能保证其最
目录1，list的介绍及使用2，list_node3，list_node()3，list4，list()5，push_back(constT&x)6，print()7，_list_iterator8，operator*()9，begin()10，end()11，operator->()12，operator++()13，operator++(int)14，operator--()15，operator--(int)16，operator==(constsefl&s)17，operator!=(constsefl&s)18，_list_const_iterator19，list(iterator
目录一、排序的概念及其运用 1.1排序的概念 1.2排序运用1.3常见的排序算法 二、插入排序2.1基本思想： 2.2直接插入排序： 2.3步骤：2.4直接插入排序的实现三、希尔排序(缩小增量排序) 3.1希尔排序的发展历史3.2 希尔排序的思路编辑gap=3的思路讲解3.3如何选择希尔增量四、希尔排序的代码实现一、排序的概念及其运用 1.1排序的概念 排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i
一、树的基本概念专业术语中文描述Root根节点一棵树的顶点Child孩子结点一个结点含有的子树的根节点称为该结点的子节点Leaf叶子结点没有孩子的节点Degree度一个节点包含子树的数量Edge边一个节点与另外一个节点的连接Depth深度根节点到这个节点经过边的数量Height节点高度从当前节点到叶子节点形成路径中边的数量Level层级节点到根节点最长路径的边的总和Path路径一个节点和另一个节点之间经过的边和Node的序列 二、二叉树 二叉树的定义：二叉树是每个结点最多只能有两个分支的树，左边的分支称为左子树，右边的分支称为右子树。 二叉树的特点：在非空二
本篇我们讲红黑树的经典实现，Java中对红黑树的实现便采用的是经典红黑树。前一篇文章我们介绍过左倾红黑树，它相对来说比较简单，需要大家看完上篇再来看这一篇，因为旋转等基础知识不会再本篇文章中赘述。本篇的大部分内容参考《算法导论》和Java实现红黑树的源码，希望大家能够有耐心的看完。在正文开始之前我们先看如下问题：为什么红黑树比AVL树要应用得更广泛呢？关于红黑树和AVL树，大家可能看过“在最坏情况下，AVL树和红黑树的查找次数都是对数级别的，虽然红黑树的系数更高一些，但是没有本质的区别，是可以容忍的。AVL树最致命的地方在于删除节点时旋转次数是对数级别的，而红黑树最多只需要3次旋转，这导致了红
本篇我们讲红黑树的经典实现，Java中对红黑树的实现便采用的是经典红黑树。前一篇文章我们介绍过左倾红黑树，它相对来说比较简单，需要大家看完上篇再来看这一篇，因为旋转等基础知识不会再本篇文章中赘述。本篇的大部分内容参考《算法导论》和Java实现红黑树的源码，希望大家能够有耐心的看完。在正文开始之前我们先看如下问题：为什么红黑树比AVL树要应用得更广泛呢？关于红黑树和AVL树，大家可能看过“在最坏情况下，AVL树和红黑树的查找次数都是对数级别的，虽然红黑树的系数更高一些，但是没有本质的区别，是可以容忍的。AVL树最致命的地方在于删除节点时旋转次数是对数级别的，而红黑树最多只需要3次旋转，这导致了红
🖥️NodeJS专栏：Node.js从入门到精通🖥️博主的前端之路（源创征文一等奖作品）：前端之行，任重道远（来自大三学长的万字自述）🖥️TypeScript知识总结：TypeScript从入门到精通（十万字超详细知识点总结）🧑💼个人简介：大三学生，一个不甘平庸的平凡人🍬👉你的一键三连是我更新的最大动力❤️！🏆分享博主自用牛客网🏆：一个非常全面的面试刷题求职网站，点击跳转🍬文章目录前言1、事件委托效果演示要求手撕代码2、判断URL是否合法要求手撕代码3、全排列要求手撕代码结语前言向大家推荐一款博主一直在用的面试刷题求职网站：牛客网牛客网不仅具有公司真题、专项练习、面试题库、在线编程等功能，还
服务器性能测试介绍服务器的性能测试主要包括2部分：并发量。能容纳多大的连接效率。在不崩坏的情况下能对报文的处理效率。本文主要进行效率测试，看看基于epoll模型和io_uring模型的tcp服务器，谁的效率更高。测试思路客户端（一个或多个）大量地向服务器发送报文，测试服务器的处理效率（tps：transactionpersecond，qps:queriespersecond）。这个或这些客户端也被成为测试工具。测试工具需求1、 基于tcp2、 可以设置请求、线程与连接的数量。-nreq-tthreadnum-cconnection。在本文中，为了方便，我们为一个连接建立一个线程，也就是线程和连
