首先实现插入 左旋转 右旋转 并测试暂时未考虑颜色转换 // rbTreeTest.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <memory> #include <iostream> using namespace std; enum ...
分类：
编程语言 时间：
2017-02-11 15:46:21
阅读次数：
261
摘要 JDK1.8相较于1.7对HashMap做了很大的优化，比如加入了新数据结构红黑树、Hash算法的优化和扩容的优化。 本篇结合这些区别，探索HashMap的结构实现和功能原理。 存储结构-字段 从数据结构来看，HashMap是数组+链表+红黑树实现的，如图所示： HashMap中重要的几个属性 ...
分类：
其他好文 时间：
2017-02-10 23:34:52
阅读次数：
209
转自：http://www.tuicool.com/articles/vI7biee 目录 1 红黑树的介绍 2 红黑树的应用 3 红黑树的时间复杂度和相关证明 4 红黑树的基本操作(一) 左旋和右旋 5 红黑树的基本操作(二) 添加 6 红黑树的基本操作(三) 删除 转自：http://www.t ...
分类：
其他好文 时间：
2017-02-07 18:54:07
阅读次数：
161
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦 ...
分类：
编程语言 时间：
2017-02-06 00:16:11
阅读次数：
138
二分搜索分两类，一类可以直接看出来是二分搜索 另一类很难直接看出来是二分搜索， 最重要的是理解二分搜索的思想， 根据有序集合这个特性，每次通过O(1)的时间复杂度 ，使得搜索的规模减半， 同红黑树查找类似（红黑树也是在增加了空间复杂度的情况下，减少了时间复杂度，每次比较，然后就会使得搜索规模减半） ...
分类：
编程语言 时间：
2017-01-21 19:36:42
阅读次数：
372
1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时 ...
分类：
其他好文 时间：
2017-01-14 17:23:24
阅读次数：
245
转自：http://dongxicheng.org/structure/red-black-tree/ 1. 简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, m ...
分类：
其他好文 时间：
2017-01-11 15:55:47
阅读次数：
340
阿里一面：1. 入场就是红黑树，B数2. apache和nginx源码看过多少，平时看过什么技术论坛，还有没有看过更多的开源代码3. pthread 到自旋锁4. hadoop源码看过没5. 为什么选择TCP而不是直接用服务器6. 你们的大数据怎么处理的，还怎么优化，说了个公司业务决定分布式是不可能 ...
分类：
其他好文 时间：
2017-01-08 13:16:40
阅读次数：
174
厉害了，没想到翻翻pb_ds库看到这么多好东西，封装好的、现成的splay、红黑树、avl。。。 即使不能在考场上使用也可以用来对拍哦 声明/头文件 使用方法 ...
分类：
编程语言 时间：
2017-01-07 01:11:20
阅读次数：
203
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的 ...
分类：
其他好文 时间：
2017-01-04 20:04:50
阅读次数：
141
