链滴
社区愿景和功能特性
优雅的 Markdown 所见即所得编辑
快捷键交互
随时自由编辑分享内容
支持注销账号来去自由
分布式社区网络
开放 API
产品
Symphony 社区系统(Java)
Solo 博客系统(Java)
Vditor 编辑器(TypeScript)
思源笔记(Electron、Go)
Pipe 博客平台(Vue、Go)
发展计划表
发展简史
榜单
GitHub 仓库排行
帖子打赏排行
Solo 博客端排行
积分排行
活跃度排行
贡献排行
本站基于开源项目 Sym
编程代码问答
登录
注册
首页
>
标签
红黑树
4
引用 •
9
回帖 •
342
浏览
参与讨论
关注
关注
分享
默认
热议
好评
优选
最近回帖
关注者
查看所有标签
红黑树的基本知识
[图片] 铺垫 在写之前我们先来点铺垫吧,就当是凑字数,练习打字了,搞起来。回忆一下你学的查找算法有哪些呢?总之我在之前虽然都知道,刷题时只是知道暴力破解...(小声逼逼:丢大家的脸了)。好了,那查找算法除了暴力破解(for 循环)外还有哪些呢?回忆一下大概有:二分查找、哈希、索引、B-Tree、B+Tree、BM 算 ..
213
4 年前
红黑树学习系列笔记 (一)
定义和性质 节点不是红色的就是黑色的 根节点是黑色的; 叶子节点是黑色的(NIL)空节点 红色的节点不能相邻,红色节点的子节点必须是黑色的 任意一节点到每个叶子节点的路径都包含数量相同的黑节点。 [图片] 三种操作:左旋、右旋和变色。 左旋:以某个节点作为支点 (旋转节点),其右子节点变为旋转节点的父节点,右子节点的左 ..
447
4 年前
学习笔记 | 红黑树的故事
红黑树是一个平衡二叉树,他的左右子树的高度不能相差超过 1 节点结构 颜色(color),左子树指针(left),右子树指针(right),父节点指针(parent),数值(value) 规则 每一个节点都是有颜色的,红色或者黑色 根的颜色是黑色的 叶子节点也是黑色的(指的是不存在的叶子结点) 两个红色节点不能相连(两 ..
134
4 年前
一个高性能的红黑树 map, 参考 STL 实现
github: [链接]
640
6 年前