首先我先回顾一下二叉树
然后回顾一下二叉搜索树
下面是重头戏
自平衡二叉搜索树满足二叉搜索树的条件。即每个节点左边的节点值都要比自己小，然后满足平衡，即树（包括子树）的末尾节点深度相差小于1，这样的树称为平衡二叉搜索树
最后红黑树...
分类：
系统相关 时间：
2016-05-12 22:16:28
阅读次数：
174
转自：https://www.byvoid.com/blog/scc-tarjan/
Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。
定义DFN(u)为节点u搜索的次序编号(时间戳)，Low(u)为u或u的子树能够追溯到的最早的栈中节点的次序号(（这个...
分类：
编程语言 时间：
2016-05-12 22:16:20
阅读次数：
213
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果...
分类：
其他好文 时间：
2016-05-12 18:39:13
阅读次数：
154
红黑树也是一种而叉搜索树，因此二叉搜索树的性质红黑树都具有，同时，我们知道为了避免最坏情况下的二叉搜索树（就是高度不平衡的情况）衍生出了AVL树，使其任何节点的左右子树的高度差相差最多1，从而达到平衡，以确保最坏情况下的搜索效率。当然红黑树为了比较好的搜索效率降低了对平衡的要求，但是红黑树仍然具有良好的平衡状态。
AVL树与RB_tree
AVL树也称为高度平衡树，其插入，删除...
分类：
其他好文 时间：
2016-05-12 16:42:22
阅读次数：
363
public class BinarySearchTree {
/**
*
* @author Administrator
*嵌套类构造结点
* @param
*/
private static class BinaryNode{
public Integer data;
public BinaryNode lchild;
public BinaryNo...
分类：
编程语言 时间：
2016-05-12 16:40:32
阅读次数：
148
二叉树应用–Huffman code
赫夫曼（Huffman）树又称最优二叉树或最优搜索树，是一种带权路径长度最短的二叉树。
背景知识首先我们先讨论何为Huffman code。Max-Path of TreeGiven a binary tree, every node has a weight, then you need to find out the path that can make...
分类：
编程语言 时间：
2016-05-12 13:04:31
阅读次数：
576
本文由@呆代待殆原创，转载请注明出处：http://www.cnblogs.com/coffeeSS/ 学习红黑树的前置技能：二叉搜索树http://www.cnblogs.com/coffeeSS/p/5452719.html 红黑树简介 红黑树是一种自平衡（平衡指所有叶子的深度趋于相等）二叉查找 ...
分类：
其他好文 时间：
2016-05-08 01:12:18
阅读次数：
268
1.二叉搜索树 STL set直接做就可以了 2.树状数组+差分数列： codevs 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 ...
分类：
其他好文 时间：
2016-05-07 23:34:34
阅读次数：
271
红黑树是满足下面性质的二叉搜索树1.每个节点，不是红色就是黑色的2.根节点是黑色的3.如果一个节点是红色的，则它的两个子节点是黑色的4.对每个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。#pragmaonce
enumColor{RED,BLACK};
template<cla..
分类：
编程语言 时间：
2016-05-07 16:50:18
阅读次数：
459
