红黑树红黑树也是二叉搜索树，只是每个结点增加颜色表示。红黑树有以下规则：每个结点不是red就是black根结点为black若结点为red，则它的两个子节点为black从每一条路径（根到叶）均有相同数目的black*红黑树保证最长路径不超过最短路径的两倍二叉树在插入时的几种需要转换的情..
分类：
其他好文 时间：
2016-07-29 19:22:18
阅读次数：
256
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树：（1）每个节点，不是红色就..
分类：
其他好文 时间：
2016-07-24 07:07:05
阅读次数：
151
一、源码地址： 源码地址：http://docs.oracle.com/javase/7/docs/api/ 二、数据结构 JDK1.7中采用数组+链表的形式，HashMap是一个Entry<K,V>[] table数组，JDK1.8采用数组+链表/红黑树实现，当链表长度超过阈值，将链表转为红黑树。 ...
分类：
其他好文 时间：
2016-07-22 22:59:51
阅读次数：
192
一、红黑树的基本概念红黑树是一种自平衡二叉查找树。典型的用途是实现关联数组，在实践中是高效的，时间复杂度为O(log)。主要实现查找，插入和删除功能。它的统计性能要高于平衡二叉树(AVL树)。红黑树是一种特定类型的二叉树。它用来组织数据，比如数字的块的一种结构，所有数..
分类：
其他好文 时间：
2016-07-21 22:06:07
阅读次数：
202
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树每个节点，不是红色就是黑色..
分类：
其他好文 时间：
2016-07-20 19:49:49
阅读次数：
253
一.概念红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。2.性质：每个节点，不是红色就是黑色的根节点是黑色的如果一..
分类：
其他好文 时间：
2016-07-20 19:48:13
阅读次数：
168
红黑树又称二叉搜索树，它主要是通过红和黑两种颜色（red、black）来标识节点。通过对任何一条从根节点到叶子节点路径上的节点颜色进行约束，红黑树保证最长路径不超过最短路径的两倍，所以说：红黑树是近似于平衡的。■下面是红黑树的主要特点：（1）红黑树的根节点是黑色的。..
分类：
其他好文 时间：
2016-07-20 06:47:25
阅读次数：
118
今天写leetcode的 Two Sum这题一开始使用vector容器，然后使用algorithm里的find函数进行查找，如下： 发现会时间超时。后来改成用map通过了 通过比较这两者，发现差异在find的函数使用 map底层是红黑树实现的，因此它的find函数时间复杂度：O(logn) 而alg ...
分类：
其他好文 时间：
2016-07-19 16:59:01
阅读次数：
157
背景:这几天在看《高性能Mysql》,在看到创建高性能的索引,书上说mysql的存储引擎InnoDB采用的索引类型是B+Tree,那么,大家有没有产生这样一个疑问,对于数据索引,为什么要使用B+Tree这种数据结构,和其它树相比,它能体现的优点在哪里? 看完这篇文章你就会了解到这些数据结构的原理以及它们各自的应用场景.
二叉查找树
简介
二叉查找树也称为有序二叉查找树,满足二叉查...
分类：
其他好文 时间：
2016-07-19 10:02:49
阅读次数：
322
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树每个节点，不是红色就是黑色..
分类：
其他好文 时间：
2016-07-19 02:27:48
阅读次数：
259
