【数据结构】搜索二叉树

手写实现搜索二叉树：树的节点定义：节点插入：最大值，最小值函数前驱、后继函数替换函数，使用一棵树接管另一棵树的双亲删除节点中序打印函数测试主函数

【数据结构】Treap的实现与应用

保证每个点的优先级都比左右儿子小，利用优先级，我们可以把这颗树看成一个小根堆。Treap树在随机给优先级的情况下，可以在期望O的时间复杂度里完成：一个结点的插入。可以只把合并后的组扔到Treap里，做一个优化。

【数据结构】揭开面纱摘抄

学习背景1976年瑞士计算机科学家NiklausWirth曾提出一个著名公式：Algorithm+DataStructures=Programs，并以此为书名写了一本书。他本人也于1984年获得了图灵奖，是瑞士学者中唯一获此殊荣的人。数据结构基本认识数据结构是计算机组织数据和存储数据的方式。合理的数据结构可降低程序设计的复杂性，提高程序执行的效率。在数学模型中，需要把原始数据按照某种方式组织起来，以便很好的体现数据之间的关系，数据及数据的组织方式称为数据的逻辑结构。

【数据结构】务实篇

数据结构名词定义指相互之间存在着一种或多种关系的数据元素的集合+该集合中数据元素之间的关系组成。指的是数据的存储形式，常见的有线性结构，还有非线性结构。1>线性结构中一个节点至多只有一个头节点，至多只有一个尾节点，彼此连接起来是一条完整的线。树的度度就是分支的数目。没有分叉的二叉树节点的度就是0度。树有两种实现方式：数组链表树的几种常见分类及使用场景树，为了更好的查找性能而生。

【数据结构】中缀表达式转换为后缀表达式

原文，转载如下：一、后缀表达式求值后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6523+8*+3+*，则其求值过程如下：1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示：2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。至此整个转换过程完成。

【数据结构】后缀表达式-->表达式树

而这里你会看到，对于表达式树的求值操作却非常简单，甚至只需要两条语句。前缀型表达式又叫波兰式，后缀性表达式又叫逆波兰式。下面给出一种算法来把后缀表达式转变成表达式树。

HDU 5239 Doom [线段树,更新有上界]【数据结构】

好久没有更新博客了更新一波吧，，，题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5239——————————————————————————————————————DoomTimeLimit:12000/6000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(

【数据结构】【堆排序】

堆就是优先队列的实现，很大程度的降低了时间复杂度。另外Dijkstra算法每次找离源点最近的一个顶点也可以用堆来优化，使算法复杂度降到O.具体实现见我另一篇博客堆排序实现dijsktra用堆排序来优化prime算法见博客堆排序优化的prime算法