本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读： Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structu…

B+树的高度要比红黑树小，有效减少了磁盘的随机访问B+树的数据节点相互临近，能够发挥磁盘顺序读取的优势（缓存）B+树的数据全部存于叶子结点，而其他节点产生的浪费在经济负担上能够接收，红黑树存储浪费小 红黑树常用于存储内存…

虽是读书笔记，但是如转载请注明出处 http://segmentfault.com/blog/exploring/ .. 拒绝伸手复制党 关于二叉树的基本知识，可以参见：Java 实现基本数据结构 2(树) 以下是算法导…

前置知识: Java基础 集合类基础(jdk1.8) Map(字典) 该接口不基于Collection HashMap/LinkedHashMap/TreeMap比较 HashMap LinkedHashMap Tree…

虽是读书笔记，但是如转载请注明出处 http://segmentfault.com/blog/exploring/ .. 拒绝伸手复制党 关于二叉树的基本知识，可以参见：Java 实现基本数据结构 2(树) 以下是算法导…

前言：BST、AVL、RBT、B-tree都是动态结构，查找时间基本都在O(longN)数量级上。下面做出详细对比。 1. 二叉查找树 (Binary Search Tree) 概念 二叉查找树又称二叉搜索树，二叉排序树…

【2018.6.2更新】我新搭建的博客系统上线了（使用SpringBoot搭建的），后面会在新系统中发表博客，这里也会给出链接，欢迎各位朋友收藏交流哈~  博客地址：http://www.itcodai.com…

ConcurrentHashMap源码分析_JDK1.8版本 声明 文章均为本人技术笔记，转载请注明出处[1] https://segmentfault.com/u/yzwall[2] blog.csdn.net/j_d…

前言 作为后端猿的我们，不出意外每天都会和mysql打交道。除了每天写不腻的CURD语句，关于mysql我们应该要了解它的那些基础知识呢？ 直入主题 简单画出mysql的逻辑架构图？ 接 入 层 ------------…

1. 什么是红黑树？ 1.1 概述 红黑树实际上是一种自平衡二叉查找树。 二叉树是什么？二叉树是每个节点最多有两个子树的树结构，每个节点都可以用于存储数据，可以由任 1 个节点访问它的左右 子树或父节点。 二叉查找树是什…

从二叉查找树、2-3树彻底理解红黑树 引言 在学习红黑树的时候，看了很多文章，发现都没有讲明白红黑树的原理，只是简单列了红黑树的几条规则，就开始讲解红黑树的插入，让人一直不知其所以然。也很难深刻的理解红黑树。最后翻起了《…