map映照容器 map映照容器的元素数据是由一个键值和一个映照数据组成的, 键值与映照数据之间具有一一映照关系. map映照容器的数据结构也是采用红黑树来实现的, 插入元素的键值不允许重复, 比较函数只对元素的键值进行比较, 元素的各项数据可通过键值检索出来. 由于map与set采用的都是红黑树的数 ...
分类：
编程语言 时间：
2019-01-26 00:20:54
阅读次数：
250
关于红黑树的介绍可参考下文 http://url.cn/52jRxDi 练习题 1.硬木种类（POJ2418）问题 ««问题描述：硬木是植物树群，有宽阔的叶子，产生水果或坚果，并且通常在冬天休眠。美国的温带气候产生了数百种硬木树种，例如橡树、枫树和樱桃都是硬木树种，它们是不同的物种。所有硬木树种共同 ...
分类：
其他好文 时间：
2019-01-25 21:08:04
阅读次数：
272
调整过程基本都在子树内完成，指针不需要一直向上回溯，相比 AVL 树，AVL 树在删除节点时，指针有可能会一直回溯到根为止
分类：
编程语言 时间：
2019-01-24 15:06:29
阅读次数：
126
multiset多重集合容器 multiset与set一样, 也是使用红黑树来组织元素数据的, 唯一不同的是, multiset允许重复的元素键值插入, 而set则不允许. multiset也需要声明头文件包含"#include<set>", 由于它包含重复元素, 所以, 在插入元素, 删除元素, ...
分类：
编程语言 时间：
2019-01-23 22:10:31
阅读次数：
223
当在 10 亿数据中只需要进行十几次比较就能查找到目标时，不禁感叹编程之魅力!人类之伟大呀! —学红黑树有感 终于，在学习了几天的红黑树相关的知识后，我想把我所学所想和所感分享给大家。 红黑树是一种比较难的数据结构，要完全搞懂非常耗时耗力，红黑树怎么自平衡?什么时候需要左旋或右旋?插入和删除破坏了树 ...
分类：
其他好文 时间：
2019-01-23 10:34:35
阅读次数：
208
ConcurrentHashMap和Hashtable都是线程安全的K-V型容器。本篇从源码入手，简要说明它们两者的实现原理和区别。 与HashMap类似，ConcurrentHashMap底层也是以数组+链表+红黑树实现的，以Node节点封装K-V和hash。 val和next以volatile关 ...
分类：
其他好文 时间：
2019-01-21 21:42:00
阅读次数：
226
HashMap 的基本组成成员 HashMap 是 Map 的一个实现类，它代表的是一种键值对的数据存储形式。Key 不允许重复出现，Value 随意。jdk 8 之前，其内部是由数组+链表来实现的，而 jdk 8 对于链表长度超过 8 的链表将转储为红黑树。 put 方法的具体实现 所谓的数组+链 ...
分类：
其他好文 时间：
2019-01-21 17:06:12
阅读次数：
149
题目链接：1042 字符统计 （20 分） 这道题目比较简单。但是需要注意： 1、题目要求统计字母不按照大小写且输出小写。 2、字符串中包含空格，所以要用getline(cin,str)操作。 3、map<char,int>中是红黑树，所以会按照第一个键值的升序排列。 1 #include <bit ...
分类：
其他好文 时间：
2019-01-20 23:38:49
阅读次数：
312
hash_map未加入C++11标准 C++11标准加入unordered系列的容器unordered_map map vs unordered_map: map底层实现为红黑树，时间复杂度为O(logn)，unordered_map底层实现为哈希表，时间复杂度为O(1)，均不能有重复的key，可使 ...
分类：
编程语言 时间：
2019-01-18 21:26:28
阅读次数：
157
为什么选择跳表 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树 出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 还要参考网上的代码，相当 ...
分类：
其他好文 时间：
2019-01-14 14:48:03
阅读次数：
161
