TreeSet是SortedSet接口的实现类，Sorted的英文意思是分类的；选择的。 TreeSet可以确保集合元素处于排序状态。与HashSet集合相比，TreeSet还提供了如下几个额外方法： 与HashSet集合采用通过hash算法来决定元素的存储位置不同，TreeSet采用红黑树的数据结 ...
分类：
编程语言 时间：
2017-06-29 15:24:58
阅读次数：
254
透明的负载均衡器&http正向代理 * master-workers架构，http正向代理由独立的dns请求以及缓冲进程 * 使用epoll(ET)模式，採用全异步方式（双缓存，实现双向同一时候转发）； * 事件管理机制（事件池，事件对象分离） * 使用红黑树超时管理 * 灵活且简单的配置文件 * ...
分类：
Web程序 时间：
2017-06-27 14:55:57
阅读次数：
208
1. 排序二叉树 排序二叉树是一种特殊结构的二叉树，可以非常方便地对树中所有节点进行排序和检索。 排序二叉树要么是一棵空二叉树，要么是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 它的左、右子树 ...
分类：
编程语言 时间：
2017-06-26 17:09:27
阅读次数：
207
二叉查找树（Binary Serach Tree, BST）是一棵二叉树，树上每个节点存储着一个元素。对于树上每个节点X，它的左子树中所有元素均小于X，而它的右子树中所有元素均大于X。且树上不允许出现相同的节点。 这意味着只要对树做一遍中序遍历，就得到一个有序的序列。 屏幕剪辑的捕获时间: 2017... ...
分类：
其他好文 时间：
2017-06-23 22:55:32
阅读次数：
227
1.平衡树是一棵二叉查找树。 二叉排序树是一棵空树，或是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 2.平衡二叉树（Balanced Bi ...
分类：
其他好文 时间：
2017-06-22 12:09:24
阅读次数：
160
原文出自：http://cmsblogs.com/?p=1013。尊重作者的成果。转载请注明出处！ 个人网站：http://cmsblogs.com TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解,事实上这篇博文的名字叫做：依据红黑树的算法来分析TreeM ...
分类：
编程语言 时间：
2017-06-21 21:16:31
阅读次数：
290
对于HashMap只是学习了下put,remove方法，hashMap是数组+链表+红黑树组成 所以下面贴出我自己给代码的注释,看不懂的见谅哈,毕竟我也是刚了解,如果有错误的地方请指出,非常感谢 final V putVal(int hash, K key, V value, boolean onl ...
分类：
其他好文 时间：
2017-06-20 18:05:05
阅读次数：
218
a)①对于插入调整红黑树性质函数。注意到仅仅有case1才会添加黑高，引用书中的图13-5所看到的 无论是a图还是b图，结点C从左图到右图黑高添加了1.其它结点黑高均无变化。详细13-5和13-6图全部结点黑高能够 參考13.3-3题目答案。 ②对于删除调整红黑树性质函数，能够使用13.3-3类似的 ...
分类：
其他好文 时间：
2017-06-18 14:19:05
阅读次数：
333
1. 简介 红黑树是一种自平衡二叉查找树。它的统计性能要好于平衡二叉树（AVL树），因此，红黑树在很多地方都有应用。在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好的性能，以及对 ...
分类：
其他好文 时间：
2017-06-13 17:14:58
阅读次数：
205
教你透彻了解红黑树 作者：July、saturnman 2010年12月29日 作者：July、saturnman 2010年12月29日 本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读： 一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍：红黑树，一种二叉 ...
分类：
其他好文 时间：
2017-06-13 16:46:29
阅读次数：
283
