6天通吃树结构—— 第四天 伸展树
我们知道AVL树为了保持严格的平衡，所以在数据插入上会呈现过多的旋转，影响了插入和删除的性能，此时AVL的一个变种 伸展树（Splay）就应运而生了，我们知道万事万物都遵循一个“八二原则“，也就是说80%的人只会用到20%的数据，比如说我们 的“QQ输入法”，平常打的字也就 ...
原文：6天通吃树结构—— 第三天 Treap树
我们知道，二叉查找树相对来说比较容易形成最坏的链表情况，所以前辈们想尽了各种优化策略，包括AVL，红黑，以及今天 要讲的Treap树。 Treap树算是一种简单的优化策略，这名字大家也能猜到，树和堆的合体，其实原理比较简单，在树中维护一个 优先级 ， 优先级 采用随机数的方法，但是 优先级 必须满足根堆的性质，当然是 大根堆 或者 小根堆 都无所谓，比如下面的一棵树： 从树中我们可以看到： ：节 ...
2012-07-30 02:01 6 22340 推荐指数：
相关推荐
6天通吃树结构—— 第五天 Trie树
很有段时间没写此系列了，今天我们来说Trie树，Trie树的名字有很多，比如字典树，前缀树等等。 一：概念 下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？ 从上面的图中，我们或多或少的可以发现一些好玩的特性。 第一：根 ...
6天通吃树结构—— 第一天 二叉查找树
一直很想写一个关于树结构的专题，再一个就是很多初级点的码农会认为树结构无用论，其实归根到底还是不清楚树的实际用途。 一：场景： 1：现状 前几天我的一个大学同学负责的网站出现了严重的性能瓶颈，由于业务是写入和读取都是密集型，如果做缓存，时间间隔 ...
6天通吃树结构—— 第二天 平衡二叉树
”的形式展现，这样我才能做到“查找”是严格的O(logN)， 比如把这种”树“调正到如下结构。 ...
九天学会Java，第三天，选择结构
选择结构 变量和数据类型，赋值和输出 算术运算 选择结构 循环结构 函数定义，函数调用 变量作用域 栈，程序运行的基石 面向对象 异常处理 语言提供的公用包 上一节介绍了Java的算术运算，如加减乘除等，Java的运算规则跟四则运算一样。这节 ...
实习之第三天
本来昨天应该应该写点东西的，可是却实在抽不出时间。 不知不觉，今天已经是实习的第三天了。这两天的工作还是熟悉公司的开发框架，稍微感觉有点没劲。说是公司的框架，但是其实是把人家开源的框架给封装了一下，就声称是自己的东西了。就在昨天，我在开发文档时，突然间接到一个电话。看到是010开头 ...
苏州（第三天）
修饰符权限 sql（剩余部分） json jsoup ...
8天入门wpf—— 第三天 样式
说起样式，大家第一反应肯定是css，好的，先上一段代码。 我们知道css实现了内容与样式的分离，既然wpf跟webform非常类似，那么肯定也有一套能够实现css的 ...