未完待续 还差个删除，删除貌似比较难 package main import "fmt" type node struct { key int value int left *node right *node color…
分类：红黑树
红黑树的原理分析与(C++)实现: 模板类、插入算法双红修正、删除算法双黑修正 （C++）
红黑树 1.概述 定义 由红、黑两色节点组成的二叉搜索树若满足以下条件,即为红黑树 (red-black tree): (1) 树根始终为黑色 (2) 外部节点均为黑色…
红黑树和平衡二叉树 区别
红黑树和平衡二叉树（AVL树）类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。自从红黑树出来后，AVL树就被放到了博物馆里，据说是红黑树有更好的效率，更高的统计性能。 红黑树和A…
HashMap 源码详细分析(JDK1.8)
1.概述 本篇文章我们来聊聊大家日常开发中常用的一个集合类 – HashMap。HashMap 最早出现在 JDK 1.2中，底层基于散列算法实现。HashMap 允许 null 键和 null 值，在计算哈…
RBT(红黑树)插入算法
2-3查找树 为了保持平衡性，同时也为了避免AVL那样多次的判断和旋转，需要一些灵活性，故允许一个节点可以保存两个键，它有三条链接，称3节点，BST中的节点称2节点。 2-3查找树的定义：它是一棵查找树或空树，由2节点和…
红黑树的思想
红黑树也是平衡二叉搜索树的一种，红黑树可能产生不平衡状态（高度相差1以上），但是红黑树的搜索效率与AVL树基本相等。 1.红黑树性质： 红黑树必须满足以下四个规则： a）每个节点不是红色就是黑色 b）根节点必须是黑色 c…
linux 内存管理 红黑树（未读）
阐述Linux内存管理：红黑树 2009-12-11 10:02 佚名 51CTO 字号： T | T 很多的人都开始学习Linux操作系统。当我们学习Linux时，会遇到很多的问题。最…
Java实现数据结构——红黑树删除
本文参考《算法导论（第三版）》和JDK1.8-HashMap源码 回顾红黑树基本性质 每个节点或是红色，或是黑色 根节点是黑色 每个叶节点是黑色 如果一个节点是红色，那么它的两个子节点都是黑色 对于每个节点，从该节点到其…
常用Java集合类总结
昨天接到一个电话面试，有问道关于集合类的知识，刚好我自己对于这方面梳理的结构不是特别好，想要写一篇博客来总结关于这方面的内容。 1.List： a.ArrayList底层是用动态数组实现的，我个人比较喜欢用，取值的效率比…
由 java 8 HashMap 中的红黑树 ，引发出对2叉树、 B树、B+树 的 分析
前些天在网上偶然 间看到一篇关于java 8的 HashMap的分析文章，其对java7进行了大量改进，核心是引进了红黑树，提高了hashcode碰撞严重时的查找性能。这一点引发了我对红黑树的兴趣。小白的我表…
数据库索引为什么要用 B+ 树而不用红黑树呢？
AVL 树和红黑树这些二叉树结构的数据结构可以达到最高的查询效率这是毋庸置疑的。 既然如此，那么数据库索引为什么不用 AVL 树或者红黑树呢？ 这就牵扯到一个问题了，不考虑每种数据结构的前提条件而选择数据结构都是在耍流氓…
红黑树算法原理（从二叉搜索树讲起）
原文：红黑树深入剖析及Java实现，本文修改了原文的一些小错误，如果想看红黑树的Java实现可以到原文去看。 红黑树是平衡二叉查找树的一种。为了深入理解红黑树，我们需要从二叉查找树开始讲起。 BST 二叉查找树（Bina…
