常用算法总结 一、排序 http://www.cnblogs.com/fzhe/archive/2013/01/18/2866651.html 二、 查找 a) 顺序查找 b) 有序表的查找之折半查找 c) 索引表 a） 二叉排序树查找 b) 平衡二叉树 c) B-树 ：常用于文件系统中 d) B+ ...
分类：
编程语言 时间：
2016-07-08 15:17:28
阅读次数：
152
题目来源：http://www.lintcode.com/zh-cn/problem/balanced-binary-tree/ C++版 VS2012测试通过： Python2.7版 spider测试通过： ...
分类：
其他好文 时间：
2016-07-03 00:20:44
阅读次数：
157
题目：判断一个二叉排序树是否是平衡二叉树 思路:利用递归判断左右子树的深度是否相差1来判断是否是平衡二叉树。 ...
分类：
其他好文 时间：
2016-07-02 18:55:15
阅读次数：
162
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 升序数组a[],构造平衡二叉树,左右子树高度差不超过1. 思路: 利用先序构建二叉树的方法,将数组的中间 ...
分类：
其他好文 时间：
2016-06-26 22:33:47
阅读次数：
186
一，B树的定义及介绍 为什么会有B树？ 熟悉的树的结构有二叉树查找树或者平衡二叉树……平衡二叉树保证最坏情况下各个操作的时间复杂度为O(logN)，但是为了保持平衡，在插入或删除元素时，需要进行旋转啊...一系列操作，因此实现起来比较复杂。而对于二叉查找树，基本操作在最坏情况下会出现O(N)的时间复 ...
分类：
其他好文 时间：
2016-06-25 21:38:55
阅读次数：
141
题目输入一棵二叉树，判断该二叉树是否是平衡二叉树解题平衡二叉树：每个节点左右子树的高度差只能是：-1、0、1
判断每个节点左右子树高度是否满足上面条件import java.util.LinkedList;
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
if(root...
分类：
其他好文 时间：
2016-06-24 15:24:42
阅读次数：
131
剑指offer第三十九题-拓展：输入一棵二叉树的根结点，判断该树是不是平衡二叉树（AVL） ...
分类：
其他好文 时间：
2016-06-22 21:50:34
阅读次数：
183
【题目】判断一颗二叉树是不是平衡二叉树。 * 平衡二叉树定义：任意子节点深度相差不超过1.【思路】由上题，利用递归得到二叉树每个结点的深度同时比较。 ...
分类：
其他好文 时间：
2016-06-21 22:17:54
阅读次数：
104
一、innodb存储引擎索引概述： innodb存储引擎支持两种常见的索引：B+树索引和哈希索引。 innodb支持哈希索引是自适应的，innodb会根据表的使用情况自动生成哈希索引。 B+树索引就是传统意义上的索引，是关系型数据库中最常用最有效的索引。B+树是从最早的平衡二叉树演变而来，但是B+树 ...
分类：
数据库 时间：
2016-06-21 20:20:50
阅读次数：
351
题目：输入一棵二叉树的结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。
上图中的二叉树就是一棵平衡二叉树。
分析：有了求二叉树深度的思路后，我们很快就能找到求解该问题的方法，就是从根结点开始开始判断其左右子结点的深度之差是否为1。如果从根结点开始到叶子结点的每一个结点的左右子树的深度相差都不超过1，则说明该二叉树是平衡二叉树。但是其...
分类：
其他好文 时间：
2016-06-21 07:14:27
阅读次数：
201
