二叉搜索树定义 二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比，对于有n个结点的一棵完全二叉树来说，这些操作的最坏运行时间为Θ(lgn)，然而，如果这棵树是一条n个节点组成的线性链，那么同样的操作就要花费Θ(n)的最坏运行时间，一棵随机构造的二叉搜索树的期望高度为Ο(lgn)，因此这样一棵树...
分类：
其他好文 时间：
2014-08-18 21:52:23
阅读次数：
433
数据结构和算法理解很简单，深感算法导论的介绍更是精辟而无累赘。例如：1. 直接切入二叉搜索树，而不是从树开始介绍各种繁琐的表示方式，最后的重点结果还是二叉搜索和几种平衡树，算法导论介绍知识的时候数学性虽强，但应用性也十足，它的 应用性不在于给你代码，而在于给你应用的场景，告诉你各种结构的优劣和...
分类：
编程语言 时间：
2014-08-17 15:28:42
阅读次数：
241
图像去雾 第二次报告
去雾理论基于是根据何凯明博士的论文成果来做的。Standing on the shoulder of gaints !
之前我关于去雾的第一次总结
由于采用最小值滤波去雾会出现“边界问题”
当“前景”和“背景”在空间上相距较远时，暗通道的像素value会相差较大，最小...
分类：
其他好文 时间：
2014-08-16 16:32:00
阅读次数：
378
暂未发现什么bug，如果发现请指出。#includeusing namespace std;//定义二叉搜索树的结点struct Node{ int data; Node *lc,*rc,*parent;};//中序遍历二叉搜索树void show(Node *now){ if(n...
分类：
编程语言 时间：
2014-08-15 21:08:39
阅读次数：
305
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1872
归类: 图论、二叉搜索树
稳定排序
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3779 Accepted Su...
分类：
其他好文 时间：
2014-08-14 14:16:18
阅读次数：
247
1、序
详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继
2、二叉查找树简介
它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树
3、...
分类：
其他好文 时间：
2014-08-13 18:46:47
阅读次数：
164
这个题敲了好久，比较纠结就是用链表加map实现，第一次是用单链表加一个指针标记，提交了几次总是出现runtime error。应该是内存访问出现了问题，原因在指针上，所以我就采用了双链表，修改了几个边界问题终于过了。需要考虑的边界有，catche容量为0，1的情况时head和tail的处理。链表.....
分类：
其他好文 时间：
2014-08-12 13:13:34
阅读次数：
220
数据结构：线段树 【转】http://blog.csdn.net/wypblog/article/details/8219727一、线段树基本概念 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，....
分类：
其他好文 时间：
2014-08-12 02:58:23
阅读次数：
270
题目：UVA - 10304Optimal Binary Search Tree(递推）
题目大意：给出一组数，e1 2 n，现在要求将这些数组成一棵二叉搜索树，并且使得sum （ei * cost（ei））最小。cost(ei)表示ei到到根节点之间有多少条边。
解题思路：首先二叉搜索树要满足左节点小于根节点，右节点大于根节点。因此对于e1 2 n这样一组数，我们只要枚举根节...
分类：
其他好文 时间：
2014-08-09 23:19:09
阅读次数：
266
