Treap是一种动态平衡二叉树结构，具有期望的O(log2n)的复杂度。适用于动态区间数据的查询、更改、维护等操作。题目大意一组数从前向后插入队列中，插入的过程中会有查询，查询当前队列中的第k小的数。题目分析对于数据的查询，可以考虑使用treap这种平衡二叉树来实现。而且treap这种动态平衡树结构...
分类：
其他好文 时间：
2015-08-10 13:24:04
阅读次数：
80
【108-Convert Sorted Array to Binary Search Tree（排序数组转变为平衡二叉树）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题目...
分类：
编程语言 时间：
2015-08-10 08:15:28
阅读次数：
136
7. 蛤蟆的数据结构进阶七平衡二叉树
本地名言：“金钱的贪求（这个毛病，目前我们大家都犯得很凶）和享乐的贪求，促使我们成为它们的奴隶，也可以说，把我们整个身心投入深渊。唯利是图，是一种痼疾，使人卑鄙，但贪求享乐，更是一种使人极端无耻，不可救药的毛病。 --
郎加纳斯”
我们来看下传说中的平衡二叉树，为什么说他传说中呢？因为蛤蟆接触ORACLE数据库比较多，...
分类：
其他好文 时间：
2015-08-07 00:29:23
阅读次数：
203
平衡二叉树给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 先求左子树和右子树的最大深度，然后判断是否相差大于1，如果是，则不可能是，如果相差小于，继续递归调用判断左子树和右子树是否都是平衡二叉树。代码实现bool isBalanced(TreeNode *root) {
// write your...
分类：
其他好文 时间：
2015-08-05 20:27:44
阅读次数：
129
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 diffe...
分类：
其他好文 时间：
2015-08-05 14:59:59
阅读次数：
192
树是一种非常重要的数据结构，而二叉树是树的最基本的形式。像其他高级的数据结构，如 二叉查找树、平衡二叉树、AVL树、红黑树、splay 树（伸展树）、笛卡尔树、Treap、SBT树等都是以二叉树作为基础。性质树中每个节点都有0-2个子节点，每个子节点又成为一棵子树的根树中边的数目是节点的数目 - 1...
分类：
其他好文 时间：
2015-08-05 00:31:47
阅读次数：
192
1.二叉树：树中的任何节点的值大于它的左子节点，且小于它的右子节点。2.平衡二叉树：一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。3.红黑树：节点是红色或者黑色的平衡二叉树，它通过颜色的约束来维持着二叉树的平衡。规则：每个节点都只能是红色或者黑色；根节点是黑...
分类：
其他好文 时间：
2015-08-04 08:09:11
阅读次数：
146
转自http://blog.csdn.net/gabriel1026/article/details/6311339 平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树，它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下时间复杂....
分类：
其他好文 时间：
2015-08-02 16:36:04
阅读次数：
135
红黑树目的在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。效率查找，插入和 删除 时间复杂度：O(log n) ，n 是树中元素数目。性质
节点是红色或黑色。
根节点是黑色。
每个叶节点（NIL节点，空节点）是黑色的。
每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。...
分类：
其他好文 时间：
2015-07-30 21:33:43
阅读次数：
110
4.1 Implement a function to check if a binary tree is balanced. For the purposes of this question, a balanced tree is defined to be a tree such that t...
分类：
其他好文 时间：
2015-07-29 13:46:49
阅读次数：
99
