登录注册

红黑树

4 引用 • 9 回帖 • 342 浏览

参与讨论

关注

关注分享

默认热议好评优选最近回帖关注者查看所有标签

红黑树的基本知识
[图片] 铺垫在写之前我们先来点铺垫吧，就当是凑字数，练习打字了，搞起来。回忆一下你学的查找算法有哪些呢？总之我在之前虽然都知道，刷题时只是知道暴力破解...（小声逼逼：丢大家的脸了）。好了，那查找算法除了暴力破解（for 循环）外还有哪些呢？回忆一下大概有：二分查找、哈希、索引、B-Tree、B+Tree、BM 算 ..

213 4 年前
红黑树学习系列笔记 (一)
定义和性质节点不是红色的就是黑色的根节点是黑色的; 叶子节点是黑色的(NIL)空节点红色的节点不能相邻,红色节点的子节点必须是黑色的任意一节点到每个叶子节点的路径都包含数量相同的黑节点。 [图片] 三种操作：左旋、右旋和变色。左旋：以某个节点作为支点 (旋转节点)，其右子节点变为旋转节点的父节点，右子节点的左 ..

447 4 年前
学习笔记 | 红黑树的故事
红黑树是一个平衡二叉树,他的左右子树的高度不能相差超过 1 节点结构颜色(color),左子树指针(left),右子树指针(right),父节点指针(parent),数值(value) 规则每一个节点都是有颜色的,红色或者黑色根的颜色是黑色的叶子节点也是黑色的(指的是不存在的叶子结点) 两个红色节点不能相连(两 ..

134 5 年前
一个高性能的红黑树 map, 参考 STL 实现
github: [链接]

640 6 年前