ngx_rbtree是一种使用红黑树实现的关联容器，关于红黑树的特性，在《手把手实现红黑树》已经详细介绍，这里就只探讨ngx_rbtree与众不同的地方；ngx_rbtree红黑树容器中的元素都是有序的，支持快速索引，插入，删除操作，也支持范围查询，遍历操作，应用非常广泛。...
分类：
其他好文 时间：
2014-10-27 23:10:06
阅读次数：
377
作者：July。出处：http://blog.csdn.net/v_JULY_v/。引记 此前一天，一位MS的朋友邀我一起去与他讨论高速排序，红黑树，字典树，B树、后缀树，包含KMP算法，只有在解说KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回想，忘了不少；2、便是我对KMP...
分类：
编程语言 时间：
2014-10-23 22:15:38
阅读次数：
302
------------------------------------------------------读《算法》后感 一直以来，对于红黑树都没有很好的理解，指导看了《算法》和上了coursera上的公开课，终于算是有了较好的理解，现写下来和大家分享 前言：2-3查找树 虽然二叉搜索树已经很好的...
分类：
其他好文 时间：
2014-10-22 23:33:50
阅读次数：
378
今天参加欢聚时代的面试，我说我自己依靠自己的理解重新实现过HashMap。描述我自己的实现思想后，面试官问“hashmap”底层如果用数组不是效率比较低吗，不是更应该用红黑树吗？我一下子就蒙了。用数组的确效率比较低，但是当初对比JDK的源码发现，JDK的确是使用数组+链表来存储实体。回来后，急忙看了...
分类：
编程语言 时间：
2014-10-22 23:21:23
阅读次数：
288
这两天在复习JAVA的知识点，想更深层次的了解一下JAVA，所以就看了看JAVA的源码，把自己的分析写在这里，也当做是笔记吧，方便记忆。写的不对的地方也请大家多多指教。 JDK1.6中HashMap采用的是位桶+链表的方式，即我们常说的散列链表的方式，而JDK1.8中采用的是位桶+链表/红黑树...
分类：
编程语言 时间：
2014-10-18 16:55:13
阅读次数：
242
RB Tree 红黑树 ：http://blog.csdn.net/very_2/article/details/5722682AVL Tree ：http://blog.csdn.net/collonn/article/details/20128205B[+/-] Tree ：...
分类：
其他好文 时间：
2014-10-14 15:19:11
阅读次数：
137
本系列名为朴素的UNIX，但是也包括各个类UNIX系统的细节，本系列文章整理自本人几年来的学习笔记，着重分析各个UNIX，类UNIX的实现思想以及感悟。本文比较短，只是分析一下LinuxCFS调度器的一个细节。
在进程寻找下一个将被运行的进程时，难道仅仅只是在红黑树上取下左下角的..
分类：
系统相关 时间：
2014-10-12 19:47:20
阅读次数：
237
本系列名为朴素的UNIX，但是也包括各个类UNIX系统的细节，本系列文章整理自本人几年来的学习笔记，着重分析各个UNIX，类UNIX的实现思想以及感悟。 本文比较短，只是分析一下Linux CFS调度器的一个细节。 在进程寻找下一个将被运行的进程时，难道仅仅只是在红黑树上取下左下角的进程吗？事实上最朴素的实现就是这样，但是考虑到优化的话，就没有这么简单了。要考虑CPU缓存的...
分类：
系统相关 时间：
2014-10-12 15:18:18
阅读次数：
323
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树（一种非严格意义上的平衡二叉树AVL），这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见...
分类：
其他好文 时间：
2014-10-11 17:08:36
阅读次数：
401
红黑树简介
myBlog：http://blog.csdn.net/chuchus/article/details/22824239
Wikipedia： http://zh.wikipedia.org/wiki/%E7%BA%A2%E9%BB%91%E6%A0%91
{CSDN:CODE:481614}...
分类：
其他好文 时间：
2014-10-11 15:38:55
阅读次数：
149
