#include
#include
using namespace std;
struct Node
{
int data;
Node* next;
Node(int d = int()):data(d){}
};
class List
{
friend class T;
public:
List():first(NULL){}
void Insert(int a[],int ...
分类：
其他好文 时间：
2015-08-27 21:14:49
阅读次数：
148
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。
对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。
使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O...
分类：
其他好文 时间：
2015-08-20 17:01:26
阅读次数：
160
平衡二叉树public class BinaryTree { public Node root; /** * 内部类实现结点类，可提高安全性 * */ static class Node{ int data; Node ...
分类：
其他好文 时间：
2015-08-20 14:52:31
阅读次数：
137
目前为止，我们学习了Glib的基本数据类型，我们基本可以用这些类型管理我们需要的数据了，我们现在来回顾下前面的内容： 单链表 双链表 哈希表 动态数组 平衡二叉树 双端队列 关系/元组 ??? 我们知道单链表是比...
分类：
其他好文 时间：
2015-08-16 16:53:14
阅读次数：
233
转载自http://lxy2330.iteye.com/blog/1664786由于平衡二叉树与红黑树都是二叉排序树，又红黑树是对平衡二叉树的一种改进实现，所以它的很多思想算法都来源于排序二叉或平衡二叉树，比如排序二叉树中的添加、删除、查找及查找直接后继节点等，平衡二叉树中的左旋与右旋等都是一样的，...
分类：
其他好文 时间：
2015-08-14 18:39:30
阅读次数：
255
Treap是一种平衡二叉树，同时也是一个堆。它既具有二叉查找树的性质，也具有堆的性质。在对数据的查找、插入、删除、求第k大等操作上具有期望O(log2n)的复杂度。Treap可以通过节点的旋转来实现其维持平衡的操作，详见旋转式Treap. 而旋转式Treap在对区间数据的操作上无能为力，这就需要非旋...
分类：
其他好文 时间：
2015-08-12 23:15:24
阅读次数：
294
ACM 所有算法
数据结构
栈，队列，链表
哈希表，哈希数组
堆，优先队列
双端队列
可并堆
左偏堆
二叉查找树
Treap
伸展树
并查集
集合计数问题
二分图的识别
平衡二叉树
二叉排序树
线段树
一维线段树
二维线段树
树状数组
一维树状数组
N维树状数组
字典树
后缀数组，后缀树
块状链表
哈夫曼树
桶，跳跃表...
分类：
编程语言 时间：
2015-08-11 16:13:16
阅读次数：
357
【110-Balanced Binary Tree（平衡二叉树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary...
分类：
编程语言 时间：
2015-08-11 08:34:51
阅读次数：
252
AVL是一种平衡二叉树，它通过对二叉搜索树中的节点进行旋转使得二叉搜索树达到平衡。AVL在所有的平衡二叉搜索树中具有最高的平衡性。定义平衡二叉树或者为空树或者为满足如下性质的二叉搜索树:左右子树的高度之差绝对值不超过1左右子树仍然为平衡二叉树定义平衡因子 BF(x) = x的左子树高度 - x的右子...
分类：
其他好文 时间：
2015-08-10 17:30:00
阅读次数：
86
平衡二叉树定义
平衡二叉树简称平衡树，又称为AVL树。若一棵二叉树的任何节点的左右子树高度差最多相差1，此二叉树即是平衡二叉树。把二叉树的任何节点的左子树高度减去右子树高度定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。
平衡二叉树是对二叉搜索树(又称为二叉排序树)的一种改进。二叉搜索树有一个缺点就是，树的结构是无法预料的，随意性很大，它只与节点的值和插入的顺序有关系，往往得...
分类：
其他好文 时间：
2015-08-10 13:42:54
阅读次数：
189
