文章
278
标签
132
分类
67
Home
Archives
Tags
Categories
Link
About
码农笔记
MongoDB学习笔记
返回首页
搜索
Home
Archives
Tags
Categories
Link
About
MongoDB学习笔记
发表于
2025-08-01
|
更新于
2025-08-01
|
MongoDB
|
总字数:
3
|
阅读时长:
1分钟
|
浏览量:
MongoDB介绍
文章作者:
Charles
文章链接:
https://dev.net.cn/learning-mongodb-01/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
码农笔记
!
MongoDB
赞助
wechat
alipay
上一篇
红黑树
今天复习一下红黑树。 什么是红黑树 红黑树的插入 红黑树的删除 红黑树代码实现 什么是红黑树红黑树本质上是一棵自平衡的二叉查找树(BST),其时间复杂度为$O(\log n)$)。红黑树之所以能够自动保持平衡,是因为它给每个节点都涂上了红色或者黑色。并且所有节点必须遵循以下五点规则(满足二叉树的条件:左子树 <= 根节点 <= 右子树 的基础上): 节点非红即黑:每个节点,要么是红色的,要么是黑色的。 根节点永远是黑色:最顶端的根节点必须是黑色的。 叶子节点都是黑色:树最底端的那些看不见的空节点(null),都算作黑色。 红节点不相邻:红色节点的儿子和父亲绝对不能是红色,也就是不允许有连续的红色。 黑高相等:从任意一个节点出发,走到它最下面的任何一个最底端的叶子节点,路径上的黑色节点数量必须完全相同,这是最主要的。 记忆口诀:左根右、根叶黑、不红红、黑路同。 如何保持平衡当新增数据时,新数据默认都是红色的。(因为红节点不会破坏黑高相等)。 但如果新节点的父节点也是红色的,那就违反了红节点不相连的规范,这时候红黑树就会启动自动化防御机制,组合使用...
下一篇
Flink学习笔记
Flink介绍
评论
Charles
记录程序员日常工作中遇到的各种问题、解决方案、学习笔记
文章
278
标签
132
分类
67
公告
开始忙了,长草期。
目录
1.
MongoDB介绍
最新文章
SpringAI学习笔记(一)- 初识Spring AI 2
2026-07-19
Codex升级为ChatGPT后,无法切换为elevated的问题
2026-07-16
LangChain、LangGraph学习笔记 - 初识庐山真面目
2026-07-05
Go Web学习笔记(五)- 数据库ORM
2026-06-05
Go Web学习笔记(四)- 项目分层
2026-06-04
繁