摘要： 红黑树是一种二叉查找树，但在每个结点上增加了一个存储位表示结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。本章主要介绍了红黑树的性质、左右旋转、插入和删除。重点分析了在红黑树中插入和删除
分类：
其他好文 时间：
2016-03-18 20:03:58
阅读次数：
260
声明：取自 ”july“的“微软100题“，加上一些个人理解，欢迎拍砖。 原文地址：http://blog.csdn.net/v_july_v/article/details/6126406 学习微软100题笔记： 1.二元查找树变双向链表： #include <stdio.h> #include
分类：
其他好文 时间：
2016-03-18 09:33:55
阅读次数：
198
我们在上一篇博客中讲解了二叉树，这一次我们来实现二叉树的进阶——二叉查找树（Binary Search Tree），又称二插排序树(Binary Sort Tree)。所以简称为BST。二插查找树的定义如下：1.若左子树不为空，则左子树上所有节点的值均小于它的根节点的值；2.若右子树不为空，则右子树上所有节点的值均大于它的根节点的值；3.左右子树也分别为二叉排序树；二叉排序树的一个重要特点就是中序...
分类：
编程语言 时间：
2016-03-16 01:19:29
阅读次数：
261
二叉查找树又称二叉搜索树，是一种效率极高的数据结构。 二叉查找树的定义是： 对于一棵二叉查找树上的一个节点，他的左子树上的任何一个值都比它小，右子树上的任何一个值都比它大（不考虑相等的情况）。他的左右子树又是一棵二叉查找树。 比如下图就是一个二叉查找树： 主要功能有： 插入，查找和删除。 我们还需要
分类：
其他好文 时间：
2016-03-13 17:56:27
阅读次数：
249
第9题 判断整数序列是不是二元查找树的后序遍历结果 题目:输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果: 8 / \ 6 10 / \ / \ 5 7 9 1
分类：
编程语言 时间：
2016-03-10 20:27:25
阅读次数：
207
二叉排序树又称二叉查找树，它是一种对排序和查找都很有用的特殊二叉树。
定义：（1）若它的左子树不为空，则左子树上的所有结点的值均小于它的根结点的值；（2）若它的右子树不为空，则右子树上所有结点的值均小于它的根结点上的值；（3）它的左右子树本身也分别为二叉排序树。通过中序排列我们发现中序遍历的结果是结点的值是由低到高的。二叉排序树的二叉链表存储表示typedef struct{
keyType k...
分类：
编程语言 时间：
2016-03-10 12:52:39
阅读次数：
245
一、红黑树的基本性质 1、红黑树本质上是一种二叉查找树BST，满足左孩子均小于根，右孩子均大于（等于）根的性质，但是它从根节点到最远叶子节点的长度不会超过到最近叶子节点的两倍，所以是近似平衡的。 【证明】由于性质5 假如说一个黑高度为3的红黑树， 最短路径定为 黑-黑-黑 长度为2 最长路径 为黑-
分类：
其他好文 时间：
2016-03-07 10:26:38
阅读次数：
187
二叉树提供了对一组数据进行各种操作的强大功能，特别是在处理有序数据时二叉查找树非常方便。例如FindMax和FindMin操作，在表数据结构中这两个操作时间复杂度为O(N)，但在二叉查找树中这两个操作只需要O(logN)的时间复杂度。但在很多情况下，数据的顺序并不是应用所关心的问题。这一类应用只需要
分类：
其他好文 时间：
2016-03-06 17:30:39
阅读次数：
144
二叉查找树即搜索二叉树，或者二叉排序树（BSTree），学习回顾一下有关的知识。 >>关于二叉查找树 二叉查找树（Binary Search Tree）是指一棵空树或者具有下列性质的二叉树：1. 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；2. 若任意节点的右子树不空，则右子
分类：
其他好文 时间：
2016-03-03 22:42:34
阅读次数：
1601
二叉查找树在最坏情况下高度可能为N-1，即插入元素时后插入的元素总比以前插入的元素大或者小。为了解决这种不平衡的情况，引入了平衡条件来限制树中节点的深度不能过深，其中最老的一种平衡树称为AVL树。这种树限制树中每个节点的左右子树的高度相差不能超过一。（另一种更严格的树限制节点的左右子树高度必须相等，
分类：
其他好文 时间：
2016-03-01 12:52:48
阅读次数：
236
