1 typedef struct avltreenode *avltree; 2 typedef struct avltreenode{ 3 int data; 4 avltree left; 5 avltree right; 6 int height; 7 }; ...
分类：
其他好文 时间：
2015-04-09 00:42:23
阅读次数：
194
此版本是在数据结构（6）的基础上改造的。实现了构建平衡二叉树功能。//BinTree.h#ifndef BINTREE_H_#define BINTREE_H_#define ElemType inttypedef struct _PNode{ ElemType data; _PNode...
分类：
其他好文 时间：
2015-04-08 14:58:53
阅读次数：
177
判断一个二叉树是否为平衡二叉树
int Depth(BinTree* root)
{
if(root == NULL)
return 0;
return max(Depth(root->left),Depth(root->right))+1;
}
bool isBalancedBinTree(BinTree* root)
{
if(root ==NULL)
return 1;
i...
分类：
其他好文 时间：
2015-04-05 12:02:53
阅读次数：
104
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区...
分类：
其他好文 时间：
2015-04-03 18:45:36
阅读次数：
156
思路：
走了好多弯路，最后才发现直接根据定义来就可以了，左右子树的深度不超过1且左右子树都是平衡二叉树，就是这么简洁明快。...
分类：
其他好文 时间：
2015-04-03 17:32:35
阅读次数：
128
package com.tomsnail.data.tree;/** * AVL二叉平衡树 * @author tomsnail * @date 2015年3月30日 下午4:35:50 */public class AVLTree { /** * 根节点 * @aut...
分类：
编程语言 时间：
2015-03-31 20:01:34
阅读次数：
186
package com.tomsnail.data.tree;/** * AVL二叉平衡树 * @author tomsnail * @date 2015年3月30日 下午4:35:50 */public class AVLTree { /** * 根节点 * @aut...
分类：
编程语言 时间：
2015-03-31 06:25:46
阅读次数：
173
1.基本概念 线段树，Segment tree，是一颗二叉树，树的每个节点代表一个区间[a,b]。故又叫做区间树，Interval tree。 用于解决线段的并，或区间覆盖问题。 性质：线段树是平衡二叉树，最大深度为logN(N为线段树所表示区间的长度)。 2.线段树API 存储结构： public...
分类：
其他好文 时间：
2015-03-27 23:51:17
阅读次数：
219
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
我想如果只是表示成二叉树，没有什么难度，但是如果是表示为平衡二叉树那么可能就有难度了
要求左右子树的高度是均衡的
先给出自己的解法，很low，就是现将节点都保存在vector...
分类：
其他好文 时间：
2015-03-21 17:10:11
阅读次数：
158
平衡二叉树（AVLTree）是指带平衡条件的二叉查找树。AVLTree要求每个节点的左子树和右子树的高度之差最多为1。当因为插入或删除操作导致AVLTree不满足该平衡条件时就需要进行调整操作，包括单旋转和双旋转操作。也正是因为需要时刻保持树的平衡条件，从而使得AVLTree的插入和删除操作较为复杂。...
分类：
其他好文 时间：
2015-03-20 10:57:27
阅读次数：
238
