1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cmath> 5 using namespace std; 6 struct node { 7 int l,r; 8 }; 9 node s[10]; ...
分类：
其他好文 时间：
2016-04-21 16:39:24
阅读次数：
113
前面把基于特定数据结构的Map介绍完了，它们分别利用了相应数据结构的特点来实现特殊的目的，像HashMap利用哈希表的快速插入、查找实现O(1)的增删改查，TreeMap则利用了红黑树来保证key的有序性的同时，使得增删改查的时间复杂度为O(log(n))。 今天要介绍的WeakHashMap并没有 ...
分类：
编程语言 时间：
2016-04-20 15:10:07
阅读次数：
213
按序排列 不能指定插入位置 红黑树变体 不可以直接存取元素（即 无[?]/at(?)操作） 不可以直接修改元素值（用 先删除后添加的方式，达到相同效果） A、头尾 添加/移除 B、随机存取 C、数据存取 1、构造函数 1.1、默认构造函数 ==> 无参构造函数 1.2、必定需要 复制构造函数 ：se ...
分类：
其他好文 时间：
2016-04-20 13:16:18
阅读次数：
124
教你初步了解红黑树 作者：July、saturnman 2010年12月29日 作者：July、saturnman 2010年12月29日 本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读： 一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍：红黑树，一种二叉 ...
分类：
其他好文 时间：
2016-04-18 22:03:45
阅读次数：
155
TreeMap及常用API ① TreeMap类通过使用红黑树实现Map接口; ② TreeMap提供按排序顺序存储键/值对的有效手段，同时允许快速检索; ③ 不像散列(HashMap)，树映射保证它的元素按关键字升序排序; ④ TreeMap构造方法： a) TreeMap() b) TreeMa ...
一、红黑树的简介 红黑树是一种平衡的二叉查找树，是一种计算机科学中常用的数据结构，最典型的应用是实现数据的关联，例如map等数据结构的实现。 红黑树有以下限制： 1. 节点必须是红色或者是黑色 2. 根节点是黑色的 3. 所有的叶子节点是黑色的。 4. 每个红色节点的两个子节点是黑色的，也就是不能存 ...
分类：
其他好文 时间：
2016-04-14 22:10:30
阅读次数：
286
转自：http://blog.csdn.net/chenhuajie123/article/details/11951777 一步一图一代码，一定要让你真正彻底明白红黑树 作者：July 二零一一年一月九日 转自：http://blog.csdn.net/chenhuajie123/article/ ...
分类：
其他好文 时间：
2016-04-13 12:51:33
阅读次数：
163
一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍： 红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 红黑树，作为一棵二叉查 ...
分类：
其他好文 时间：
2016-04-11 18:13:41
阅读次数：
172
原文链接：http://www.orlion.ga/384/ 一、红黑树 1、普通的二叉树有一个问题，当插入的数据是有序的时候，二叉树就是非平衡的了，而对于非平衡树它的快速查找(插入、删除)指定数据项的能力就丧失了。红黑树就是一种解决非平衡树的方法，它是增加了某些特点的二叉搜索树。 2、自顶向下插入 ...
分类：
其他好文 时间：
2016-04-03 23:28:18
阅读次数：
119
概要 目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除 概述：R-B Tree，又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识，加之自己的理解，然后以图文的形式对红黑树 ...
分类：
编程语言 时间：
2016-04-03 08:59:39
阅读次数：
191
