B树是为了提高磁盘或外部存储设备查找效率而产生的一种多路平衡查找树。 B+树为B树的变形结构，用于大多数数据库或文件系统的存储而设计。 B树相对于红黑树的区别 在大规模数据存储的时候，红黑树往往出现由于树的深度过大而造成磁盘IO读写过于频繁，进而导致效率低下的情况。为什么会出现这样的情况，我们知道要 ...
分类：
其他好文 时间：
2017-08-17 22:52:02
阅读次数：
330
VuGen提供了错误处理函数lr_continue_on_error，用来在脚本中实时修改Vuser的出错设置。lr_continue_on_error函数语法结构如下： Loadrunner在运行过程当中, 脚本运行出现错误默认条件下就会中止运行, 但是有时候我们希望出错了之后剩下的脚本还想继续运 ...
分类：
其他好文 时间：
2017-08-16 17:19:10
阅读次数：
158
typedef struct avltreenode *avltree; typedef struct avltreenode{ int data; avltree left; avltree right; int height; }; int getheight(avltree a) { if(a ...
分类：
其他好文 时间：
2017-08-13 21:38:09
阅读次数：
143
想要实现英文和中文拼音变成全大写、全小写和首个字母大写，需要用到 css中text-transform样式属性，接下来介绍一下 1、text-transform的值 1）Capitalize：英文拼音的首字母大写 2）Uppercase：英文拼音字母全大写 3）Lowercase：英文拼音字母全小写 ...
分类：
Web程序 时间：
2017-08-11 18:59:07
阅读次数：
301
04-树4. Root of AVL Tree (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue An AVL tree is a self-balancing binary search tree. In ...
分类：
其他好文 时间：
2017-08-09 20:05:20
阅读次数：
212
leveldb中的memtable仅仅是一个封装类，它的底层实现是一个跳表。跳表是一种基于随机数的平衡数据结构。其它的平衡数据结构还有红黑树、AVL树。但跳表的原理比它们简单非常多。跳表有点像链表，仅仅只是每一个节点是多层结构，通过在每一个节点中添加向前的指针提高查找效率。例如以下图: 在/leve ...
分类：
数据库 时间：
2017-08-08 19:56:44
阅读次数：
224
SearchTree Insert(ElementType X, SearchTree T) { if (T == NULL) { T == malloc(sizeof(struct TreeNode)); if (T == NULL) { Error("out of space"); } else... ...
分类：
其他好文 时间：
2017-07-30 13:57:33
阅读次数：
153
运行结果： 注意：本人在windows系统下使用pycharm运行举例，字体颜色与Linux有区别 ...
分类：
编程语言 时间：
2017-07-30 00:56:10
阅读次数：
258
前言 红黑树是工程中最常用到的一种自平衡二叉排序树，其和AVL树类似，都是在进行插入、删除时通过一定的调整操作来维持相对稳定的树高，从而获得较好的查询性能。 性质 1. 节点是红色或黑色。 2. 根节点是黑色。 3 每个叶节点（null节点）是黑色的。 4 每个红色节点的两个子节点都是黑色。(从每个 ...
分类：
编程语言 时间：
2017-07-27 23:36:39
阅读次数：
257
