平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列...
分类：
其他好文 时间：
2015-07-02 22:48:29
阅读次数：
487
透明的负载均衡器&http正向代理
* master-workers架构，http正向代理由独立的dns请求以及缓冲进程
* 使用epoll(ET)模式，采用全异步方式（双缓存，实现双向同时转发）；
* 事件管理机制（事件池，事件对象分离）
* 使用红黑树超时管理
* 灵活且简单的配置文件
* 多种可配置负载均衡的算法
* 实现可以多个分组同时负载
* 不间断在线配置参数功能
...
分类：
Web程序 时间：
2015-07-01 18:34:02
阅读次数：
163
为什么Linux早先使用AVL树而后来倾向于红黑树？
实际上这是由红黑树的实用主义特质导致的结果，本短文依然是形而上的观点。红黑树可以直接由2-3树导出，我们可以不再提红黑树，而只提2-3树，因为
2-3树的操作太简单。另外，任何红黑树的操作和特性都可以映射到2-3树中。因此红..
分类：
系统相关 时间：
2015-06-28 20:13:11
阅读次数：
163
为什么Linux早先使用AVL树而后来倾向于红黑树？ 实际上这是由红黑树的实用主义特质导致的结果，本短文依然是形而上的观点。红黑树可以直接由2-3树导出，我们可以不再提红黑树，而只提2-3树，因为2-3树的操作太简单。另外，任何红黑树的操作和特性都可以映射到2-3树中。因此红黑树和AVL树的比较就成了2-3树和AVL树的比较。 它们俩的区别在哪？2-3树的平衡是完美平衡的，...
分类：
系统相关 时间：
2015-06-28 18:54:41
阅读次数：
165
作为一种数据结构，红黑树可谓不算朴素，因为各种宣传让它过于神秘，网上搜罗了一大堆的关于红黑树的文章，不外乎千篇一律，介绍概念，分析性能，贴上代码，然后给上罪恶的一句话，它最坏情况怎么怎么地... 我们想，一棵二叉树怎么就是最坏情况，那就是它退化为一个链表，这样查找就成了遍历。问题是，平衡二叉树怎么会退回链表！它是怎么保持平衡的？能不能简单地阐述？当然可以！一般的讲述红黑树...
分类：
系统相关 时间：
2015-06-28 01:19:29
阅读次数：
201
红黑树是工程中用的比较多的一个数据结构，它的优点是查找的复杂度是O(lgN), 而且红黑树会在插入数据的时候保持平衡，抑制复杂度的暴涨。虽然它没有hashtable那样高效，但是不用事先规划并分配空间。那么它是怎么做到的呢？下面是它的特性：1.红黑树由红色和黑色的元素构成（着色）2.红色节点没有红色...
分类：
其他好文 时间：
2015-06-24 23:52:43
阅读次数：
145
为了更好的学习数据结构，我又拾起了自己以前学过的C语言，这个让人欢喜让人愁的语言。数据结构我以前也看过几遍。但是不知道还是总感觉自己没有掌握它。因为我还是默写不出红黑树，对于一些复杂的逻辑，我还是觉的自己无法用代码去表达它。我也甚至觉得自己不是一个合格的编程者。对于一个编程人员来说，你不知道数据.....
分类：
编程语言 时间：
2015-06-23 17:10:03
阅读次数：
109
简介有一个平衡二叉树：红黑树（Red Black Tree），由红黑树Rudolf Bayer至1972明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑树。红...
分类：
其他好文 时间：
2015-06-20 11:52:39
阅读次数：
240
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、...
分类：
编程语言 时间：
2015-06-12 19:19:22
阅读次数：
133
Scala的模式匹配和条件类树是在程序中常用的一个数据结构。例如编译器和解析器常常吧程序表示为树；XML文档结构也是树状的；还有一些集合是基于树的，例如红黑树。接下来我们将通过一个计算器程序来研究树在Scala中是如何表示和操纵的。这个程序的目标是处理一些由整数常量、变量和加号组成的简单的算数表达式...
分类：
其他好文 时间：
2015-06-11 18:28:17
阅读次数：
108
