红黑树
文章平均质量分 93
Linux服务器开发
C/C++Linux后台服务器开发高级架构师内容包括C/C++,Linux,Nginx,ZeroMQ,MySQL,Redis,MongoDB,ZK,流媒体,音视频开发,Linux内核,TCP/IP,协程,DPDK多个高级知识点。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【干货分享】红黑树硬核讲解
预防针:红黑树本来就是基本算法中的难点,所以看此文时建议先有点预备心理或知识铺垫,没接触过RBT而直接看此文的话,绝对懵逼。为了数据的查询跟增删方便,系统引入了二叉查找树,它具有左节点 < 根节点 .........原创 2022-06-27 16:27:43 · 396 阅读 · 0 评论 -
红黑树的原理以及实现
红黑树 红黑树基于二叉查找树的附加特性 节点是红色或黑色。 根节点是黑色。 每个叶子节点都是黑色的空节点(叶子结点指为空的叶子结点)。 每个红色节点的两个子节点都是黑色的(从每个叶子到根的所有路径上不能有两个连续的红色节点)。 从任意节点到其每个叶子的所有路径都包含相同数目的黑色节点。 相关视频讲解: C++后台开发架构师学习视频 从底层原理出发详解红黑树 B-树与B+树 1. 数据结构 class TreeNode{ private原创 2022-03-16 15:37:45 · 334 阅读 · 0 评论
分享