1、定义 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个改进，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度（深度）之差绝度 ...
分类：
其他好文 时间：
2017-01-07 10:48:17
阅读次数：
108
厉害了，没想到翻翻pb_ds库看到这么多好东西，封装好的、现成的splay、红黑树、avl。。。 即使不能在考场上使用也可以用来对拍哦 声明/头文件 使用方法 ...
分类：
编程语言 时间：
2017-01-07 01:11:20
阅读次数：
203
平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的 ...
分类：
其他好文 时间：
2017-01-04 20:04:50
阅读次数：
141
原文链接：http://www.cnblogs.com/xdp-gacl/p/3651121.html 一、接口的概念 JAVA是只支持单继承的，但现实之中存在多重继承这种现象，如“金丝猴是一种动物”，金丝猴从动物这个类继承，同时“金丝猴是一种值钱的东西”，金丝猴从“值钱的东西”这个类继承，同时“金 ...
分类：
编程语言 时间：
2017-01-03 15:05:17
阅读次数：
225
【版权申明】未经博主同意，不允许转载！（请尊重原创，博主保留追究权）
http://blog.csdn.net/javazejian/article/details/53892797
出自...
分类：
编程语言 时间：
2017-01-03 10:48:50
阅读次数：
407
1、 1） 2) 3） 4） 2、 1） 2）AVL 3）B树 B+树 3、哈希表 ...
分类：
其他好文 时间：
2016-12-31 11:32:08
阅读次数：
199
1 #include 2 #include 3 using namespace std; 4 struct node 5 { 6 int v; 7 int df; 8 node * left_c; 9 node * right_c; 10 }; 11 void right_rotate(node *... ...
分类：
其他好文 时间：
2016-12-28 20:19:06
阅读次数：
224
Java SE 简介 & 环境变量的配置 一、Java 技术的三个方向 Java 技术分为三个方向 javaSE（ Java Platform Standard Edition 标准版）用来开发桌面应用程序，例如客户端。它是Java EE的基础，是java技术体系的核心； javaEE（ Java ...
分类：
编程语言 时间：
2016-12-27 22:15:32
阅读次数：
305
#include using namespace std; struct TreeNode { int height; //每一个结点都要保存自己的高度 int data; TreeNode* leftC; TreeNode* rightC; }; //得到此时结点高度 int getHeight(... ...
分类：
其他好文 时间：
2016-12-22 00:33:37
阅读次数：
176
由于数据结构上老师讲了AVL树的rotate，然后去学了一下treap和Splay，这些数据结构还真是神奇啊！ treap暂时只知道名次树的作用（就是一段动态变化的有序数列，找第K大的元素，用set显然是O(n)的。。）。 好，正式介绍SplayTree这个神奇的数据结构：暂时的理解是，用于解决一些 ...
分类：
其他好文 时间：
2016-12-19 21:27:25
阅读次数：
198
