一：介绍 map是STL的关联式容器，以key-value的形式存储，以红黑树(平衡二叉查找树)作为底层数据结构，对数据有自动排序的功能。命名空间为std,所属头文件<map> 二：常用操作 容量：a.map中实际数据的数据：map.size()b.map中最大数据的数量：map.max_size( ...
分类：
其他好文 时间：
2018-10-30 17:10:01
阅读次数：
171
算法：红黑树 红黑树介绍 红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在Leo J. Guibas和Robert Sedgewick于1 ...
分类：
编程语言 时间：
2018-10-30 14:51:02
阅读次数：
205
关于浏览hashmap基础原理之后的一些汇总： 1、在JDK8及以后的版本中，HashMap引入了红黑树结构，其底层的数据结构变成了数组+链表或数组+红黑树。添加元素时，若桶中链表个数超过8，链表会转换成红黑树 具体原理为什么是8呢：泊松分布、概率学问题 2、红黑树，来源于二叉查找树，但是当二叉查找 ...
分类：
其他好文 时间：
2018-10-28 22:05:14
阅读次数：
251
什么是二叉树？ 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”，左子树和右子树同时也是二叉树。二叉树的子树有左右之分，并且次序不能任意颠倒。二叉树是递归定义的，所以一般二叉树的相关题目也都可以使用递归的思想来解决，当然也有一些可以使用非递归的思想解决，我 ...
分类：
其他好文 时间：
2018-10-25 15:39:24
阅读次数：
158
数据结构分类中有一种很常见的结构，那就是树，树的分类很多种，包括二叉树、二叉搜索树、红黑树、B+树等等，但大多数都是基于二叉树的衍生结构，所以今天来学习下二叉树。 [toc] 什么是二叉树 定义：二叉树是每个结点最多有两个子树的树结构。通常子树被称作 “左子树”（left subtree）和 “右子 ...
分类：
其他好文 时间：
2018-10-24 22:19:26
阅读次数：
493
一、R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（N ...
分类：
其他好文 时间：
2018-10-17 14:58:59
阅读次数：
130
[toc] Java容器 hashmap实现原理 存储结构是链表数组，数组的每个元素都是链表（为了解决冲突，还可以将链表变成红黑树进一步降低复杂度）。 put方法：根据Key类的hashCode函数得到散列码（ 这就要求Key类实现hashCode函数 ），根据散列码找到数组里对应的位置（散列码到下 ...
分类：
编程语言 时间：
2018-10-14 21:58:22
阅读次数：
176
1.Map和multimap容器 1）map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。 2）map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 3）map的具体实现采用红黑树变 ...
分类：
其他好文 时间：
2018-10-13 18:12:52
阅读次数：
137
概念 红黑树(Red-Block Tree)是一种近似平衡的二叉树,因此拥有较高的查询效率,但正因为是一棵近平衡树,因此在插入或删除节点时,会结构调整(变色,左旋,右旋),使其接近平衡,从而降低效率.本文以TreeMap为例说明,TreeMap用红黑树构建,所以查询性能较高,时间复杂度为O(lgn) ...
分类：
其他好文 时间：
2018-10-13 16:49:24
阅读次数：
163
红黑树是平衡二叉查找树的一种。为了深入理解红黑树，我们需要从二叉查找树开始讲起。 BST 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要比父节点的值大。它的高度决定了它的查找效率。 在理想的情况下，二叉查找树增删查改的时间复 ...
分类：
编程语言 时间：
2018-10-13 00:03:01
阅读次数：
190
