1.1、构建k-d树 k-d树是K-dimension tree的缩写，是对数据点在k维空间（如二维(x，y)，三维(x，y，z)，k维(x，y，z，...)）中划分的一种数据结构，主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。本质上说，k-d树就是一种平衡二叉树。 首先必须搞清楚的
分类：
其他好文 时间：
2016-03-06 12:35:27
阅读次数：
337
翻译给定一个二叉树，决定它是否是高度平衡的。（高度是名词不是形容词……对于这个问题，一个高度平衡二叉树被定义为：这棵树的每个节点的两个子树的深度差不能超过1。原文Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a...
分类：
其他好文 时间：
2016-01-21 12:10:40
阅读次数：
182
1.题目描述翻译过来就是对输入的数字找出其中位数。2.解题思路一开始，我想着这是动态输入，所以必须放弃数组这些静态的数据结构。首先想到了平衡二叉树，然而太麻烦了。后面又想到了大顶堆以及小顶堆，但是不知如何运用，就上这道题discuss瞅了瞅。结果发现了一种double heap解法，十分带感，总体思...
分类：
其他好文 时间：
2015-12-25 22:27:21
阅读次数：
218
一步一步写平衡二叉树（AVL树）原文地址：http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html我添加了一些内容，以充实整个算法平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念...
分类：
其他好文 时间：
2015-12-01 01:41:38
阅读次数：
206
红黑树 （参看《算法导论》） 红黑树是一种平衡二叉树，巧妙地利用结点颜色来简化维护平衡的难度。具有如下性质： 1.红黑树上所有结点要么是红色的，要么是黑色的。 2.红黑树的根节点是黑色的。 3.如果一个结点是红色的，那么他的两个子结点必须是黑色的。 4.对于每一个结点，他左子树的黑...
分类：
其他好文 时间：
2015-11-28 23:13:33
阅读次数：
347
本文是[数据结构基础系列(8)：查找]中第8课时[平衡二叉树]的例程。平衡二叉树相关算法#include
#include
typedef int KeyType; //定义关键字类型
typedef char InfoType;
typedef struct node //记录类...
分类：
其他好文 时间：
2015-11-19 22:42:41
阅读次数：
271
什么是KD树 Kd-树是K-dimension tree的缩写，是对数据点在k维空间（如二维(x，y)，三维(x，y，z)，k维(x，y，z..)）中划分的一种数据结构，主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。本质上说，Kd-树就是一种平衡二叉树。 首先必须搞清楚的是，k-.....
分类：
其他好文 时间：
2015-11-08 14:08:41
阅读次数：
306
由于二叉排序树插入随意，毫无规则可言，自然时间效率就不能保证，极端情况下会退化成链表（左空右慢或反之）。 平衡二叉树就是在二叉排序树的基础上进行优化，平衡二叉树就是保证任何父节点的左右子树深度只能相差1、0、-1（左-右），所以每次插入一个新点都要修改这棵树使其平衡，学名叫旋转...
分类：
编程语言 时间：
2015-11-05 20:45:03
阅读次数：
268
二叉树的深度对于二叉树的深度的求解，利用递归的方式求解很简单：下面就来设计这个递归算法：要求一个节点的高度，先求左子树的高度，然后再求解右子树的高度。最后树的高度就是1+max(left_depth, right_depth)。int leftLen = depth_tree(root->left)...
分类：
其他好文 时间：
2015-10-11 01:35:27
阅读次数：
361
/** * Created by Administrator on 2015/10/10. */public class TreeNode { //树节点的值 private char data; //节点的左子树 private TreeNode leftTree; ...
分类：
其他好文 时间：
2015-10-10 16:55:36
阅读次数：
158
