红黑树是一种平衡的二叉排序树，首先它是二叉排序树，即它的节点之间都是有序的; 其次，它是一种平衡树，因此它的查找效率是比较优的
红黑树的五个性质：
1、每个节点要么是红色的要么是黑色的
2、根节点必须是黑色的
3、叶子节点（即NULL节点）是黑色的
4、如果一个节点是红色的，那么它的两个孩子必须是黑色的
5、对于每一个节点，它到叶子节点的所有路径包含的黑色节点的个数都相同
由...
分类：
其他好文 时间：
2016-07-15 21:24:51
阅读次数：
136
二叉查找树又叫二叉排序树，其特点有：对于每一棵子树，若左子树不为NULL，则左子树所有节点都小于它的根结点值。对于每一棵子树，若右子树不为NULL，则左子树所有节点都大于它的根结点值。没有键值相等的结点。完成二叉查找树的基本操作有：插入结点。查找结点。查找最小关键..
分类：
其他好文 时间：
2016-07-13 06:57:46
阅读次数：
163
常用算法总结 一、排序 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
这篇文章介绍一下基本的排序树和它相应的实现代码值得注意的是，这里讲的是最普通的排序树，不考虑平衡的问题，它的增、删、查、改时间复杂度都是O(N)~O(log2(N))对结点的定义template<classK,classV>
structBSTNode
{
BSTNode(constK&key,constV&value)
:_key(k..
分类：
编程语言 时间：
2016-07-03 07:09:48
阅读次数：
159
题目：判断一个二叉排序树是否是平衡二叉树 思路:利用递归判断左右子树的深度是否相差1来判断是否是平衡二叉树。 ...
分类：
其他好文 时间：
2016-07-02 18:55:15
阅读次数：
162
题目：给定一棵二叉搜索树，请找出其中的第K大的结点。
例如在下图中的二叉树，第四个结点就是：5.
分析：这个题目比较简单，得到二叉树的第K个值，因为我们知道中序遍历一棵二叉排序树得到的就是有序的序列。所以我们采用中序遍历和一个计数器count就可以实现了！
具体实现代码如下：
#include
using namespace std;
struct BinaryTree
{
i...
分类：
其他好文 时间：
2016-06-30 12:50:40
阅读次数：
131
题目:输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路：需要遍历树，二叉排序树的特点是 lchild.key < root.key < rchild.key 那么我们使用分治思想，先利用上面特点将左右子树 ...
分类：
其他好文 时间：
2016-06-27 19:12:10
阅读次数：
126
二叉查找树（binary search tree，又叫二叉搜索树或者二叉排序树）是一种非常重要的数据结构，许多高级树结构都是二叉查找树的变种，例如AVL树、红黑树等，理解二叉查找树对于后续树结构的学习有很好的作用。同时利用二叉查找树可以进行排序，称为二叉排序，也是很重要的一种思想。本文主要参考算法导论，详细介绍二叉查找树的原理及具体的python和java代码实现。1.定义查找树是一种数据结构,它支...
分类：
其他好文 时间：
2016-06-24 15:28:13
阅读次数：
130
/********************************
运行环境：http://www.anycodes.cn/zh/
原文：http://blog.csdn.net/u014488381/article/details/41719765/
二叉排序树的查找算法的C代码实现
修改以直接测试
待C++类封装版本
*********************************/
#include<stdio.h>..
分类：
编程语言 时间：
2016-06-19 18:38:09
阅读次数：
481
Prototypes analyze 时间限制：1000 ms | 内存限制：65535 KB 难度：2 Prototypes analyze 时间限制：1000 ms | 内存限制：65535 KB 难度：2 ALpha Ceiling Manufacturers (ACM) is analyzi ...
分类：
编程语言 时间：
2016-06-15 22:01:53
阅读次数：
432
