set集合容器使用一种红黑树的平均二叉检索树，不会将重复键值插入，检索效率高logn。检索使用二叉树的中序遍历，因此可将元素由小到大排列出来。 红黑树的节点结构如图B.1所示： 红黑树的建立是一个复杂的过程，一般方法是每次插入一个新节点（黑色节点除外），都着色为红色，然后再检查红黑树定义规则是否被破 ...
分类：
其他好文 时间：
2018-01-08 01:04:13
阅读次数：
129
STL的容器map为我们处理有序key-value形式数据提供了非常大的便利，由于内部红黑树结构的存储，查找的时间复杂度为O(log2N)。 一般而言，使用map的时候直接采取map<typename A, typename B>的形式即可，map的内部实现默认使用A类型变量的升序来排序map的值。 ...
分类：
编程语言 时间：
2018-01-06 23:27:06
阅读次数：
478
红黑树简介 红黑树是一种自平衡的二叉查找树，是一种高效的查找树。它是由 Rudolf Bayer 于1978年发明，在当时被称为 。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的 。红黑树具有良好的效率，它可在 时间内完成查找、增加、删除等操作。 ...
分类：
其他好文 时间：
2018-01-06 17:12:43
阅读次数：
195
Light libraries是一组通用的Ｃ基础库，目标是为减少重复造轮子而写实现了日志、原子操作、哈希字典、红黑树、动态库加载、线程、锁操作、配置文件、ｏｓ适配层、事件驱动、工作队列、ＲＰＣ、ＩＰＣ等基础库，和p2p穿透等网络库全部用POSIX C实现，目标是为了跨平台兼容x86, arm, an ...
分类：
其他好文 时间：
2018-01-06 11:51:32
阅读次数：
163
JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。下面分析JDK1.8中的实现，主要看put和get方法。 构造方法的时候并没有初始化，而是在第一次put的时候初始化 putVal方法的主要逻辑是这样的： 1、如果数组还没有初始化（数组长度是0），则先初始化 2、通过hash方法计 ...
分类：
其他好文 时间：
2018-01-05 23:30:49
阅读次数：
177
前言 红黑树是数据结构中比较复杂的一种，最近与它交集颇多，于是花了一周的空闲时间跟它死磕，终于弄明白并实现了红黑树。写文总结一下，希望能给试图理解红黑树的同学一些灵感，也让我能记得更深刻。 在研究红黑树时吃了不少苦头，原因有二： 红黑树的插入和删除非常复杂，很多人并没有理解或完全实现，或实现了的没有 ...
分类：
其他好文 时间：
2018-01-03 22:43:31
阅读次数：
183
红黑树是非常经典且实用的数据结构，本文通过它的等同——2-3-4树，避开颜色因素的影响，以一种更简单的方式介绍了红黑树插入删除操作的实现。文章附带 PHP 和 Java 版红黑树源码。 ...
分类：
其他好文 时间：
2018-01-03 21:04:36
阅读次数：
164
1.顺序表：线性表的顺序存储（以数组形式保存的线性表） 2.在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n） 3.红黑树 理论https://www.cnblogs.com/skywang12345/p/3245399 ...
分类：
其他好文 时间：
2018-01-02 11:28:56
阅读次数：
162
简述 Splay树是一种二叉查找平衡树，其又名伸展树，缘由是对其进行任意操作，树的内部结构都会发生类似伸张的动作，换言之，其读和写操作都会修改树的结构。Splay树拥有和其它二叉查找平衡树一致的读写时间复杂度O(log2(n))。Splay树的优点是实现简单（苦于红黑树的小伙伴有福了），并且功能异常 ...
分类：
其他好文 时间：
2018-01-01 18:13:35
阅读次数：
163
对A1135这题有心里阴影了，今天终于拿下AC。学习自柳神博客：https://www.liuchuo.net/archives/4099 首先读题很关键： There is a kind of balanced binary search tree named red-black tree in ...
分类：
其他好文 时间：
2017-12-29 23:40:36
阅读次数：
345
