/*判断一颗二叉树是否是平衡二叉树（左右子节点的高度差不超过1或者是颗空树）*//** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *righ...
分类：
其他好文 时间：
2015-03-19 23:28:57
阅读次数：
200
声明：尊重原创,转载请注明出处http://blog.csdn.net/lizo_is_me/article/details/442600251 平衡二叉树平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树:（1）左右子...
分类：
其他好文 时间：
2015-03-14 21:49:37
阅读次数：
616
【数据结构第一周】最大子列和问题整理【数据结构第二周】线性表知识点整理【数据结构第二周】堆栈知识点整理【数据结构第二周】队列知识点整理【数据结构第三周】树知识点整理（上）【数据结构第四周】树知识点整理（下）【二叉搜索树】【数据结构第四周】树知识点整理（下）【平衡二叉树】【数据结构第四周】树知识点整理...
分类：
其他好文 时间：
2015-03-12 22:04:53
阅读次数：
132
1. treap
众所周知, treap = tree + heap
也就是 treap 是具有堆性质的平衡二叉树(BST), 而堆性质的维护就靠一个随机值和旋转操作. 可以是小根堆也可以是大根堆.
在代码实现上, 左旋和右旋有太多的相似处, 可以用一个带旋转方向参数的 rotate 操作来完成.
模板...
分类：
其他好文 时间：
2015-02-28 14:34:03
阅读次数：
152
介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑...
分类：
其他好文 时间：
2015-02-19 22:59:20
阅读次数：
368
线段树的入门
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。
对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。
使用线段树可以...
分类：
其他好文 时间：
2015-02-17 18:48:03
阅读次数：
135
最近恶补数据结构，不过抱着小侄女实在复习不进去。。。这才复习完树
当时对于平衡树就没有一个系统的了解
具体的感念就不贴了，仔细说一说如何调整平衡二叉树
如果插入破坏了原有的平衡，“麻烦结点”在发现者右子树的右边，因而叫 RR 插入，需要RR 旋转（右单旋）
做如下调整
“麻烦结点”在发现者左子树的左边，因而叫 LL 插入，需要LL 旋转（左单旋）...
分类：
编程语言 时间：
2015-02-15 21:54:47
阅读次数：
269
声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289792.html 由于程序太长，分成...
分类：
编程语言 时间：
2015-02-13 11:26:36
阅读次数：
285
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diff...
分类：
其他好文 时间：
2015-02-12 21:29:37
阅读次数：
256
介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑...
分类：
其他好文 时间：
2015-02-08 16:46:49
阅读次数：
144
