引言
一． AVL树定义
二．AVL树的接口
三. AVL树的接口实现
四. 函数功能检测
五. 总结
分类：
其他好文 时间：
2016-08-26 13:54:23
阅读次数：
231
在很多平衡树中都用到了树的旋转来维护，比如说红黑树，以及竞赛比较常用的树堆（Treap） 树的旋转既要能改变最大深度，使得平衡树平衡又不能破坏BST（二叉查找树，Binary Search Tree） 的性质，还是比较困难。 先不说BST的，先看看一棵普通的树是怎么旋转的（虽然是一样），然后再思考， ...
分类：
其他好文 时间：
2016-08-22 00:04:14
阅读次数：
320
二叉树的先序中序序列确定，二叉树也就确认了，但还原二叉树确实有点麻烦，要不断的遍历中序序列。后来学习了二叉查找树，发现了一个很巧的办法。 二叉查找树的特性是每个节点都有权值，其规律为左子节点小于父节点，右子节点大于父节点，其中序序列是有序的。如果我们把二叉树变成二叉查找树，就是要给每个子节点赋值，最 ...
分类：
其他好文 时间：
2016-08-21 21:19:05
阅读次数：
209
记录一个oracle中查找树型结构数据的语句： 1.CONNECT BY子句说明每行数据将是按层次顺序检索，并规定将表中的数据连入树型结构的关系中。PRIORY运算符必须放置在连接关系的两列中某一个的前面。对于节 点间的父子关系，PRIOR运算符在一侧表示父节点，在另一侧表示子节点，从而确定查找树结 ...
分类：
数据库 时间：
2016-08-18 01:07:44
阅读次数：
217
字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 摘自必应 其建立过程类似 ...
分类：
其他好文 时间：
2016-08-17 12:00:21
阅读次数：
198
类别：二叉搜索树、二叉查找树或者二叉排序树 空间效率：O(n)时间效率：O(log n)内完成插入、查找、删除操作 创造者：Daniel Sleator和Robert Tarjan 优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。 性质：每个节点都不比它左子树的任意元素小，而且不比它的 ...
分类：
其他好文 时间：
2016-08-15 07:52:41
阅读次数：
317
一，问题描述 请构造一棵二叉查找树，并给定两个结点，请找出这两个结点的最低公共祖先结点。 这里假设二叉查找树中的结点的权值存储是整型数字(见代码中的BinaryNode内部类)，最低公共祖先结点如下：结点5 和 结点12 的最低公共祖先结点是结点10 二，实现思路 假设给定的两个结点的权值分别为 n ...
分类：
其他好文 时间：
2016-08-14 19:05:04
阅读次数：
118
【题目大意】 已知一个treap上每个节点的键值、权值和访问频率。现在可以修改一些节点的权值（可以修改为实数），需要付出k（k为定制）的额外代价。一个treap的总代价=∑（每个节点的访问频率*深度）+额外代价。 *有趣的结论：键值、权值一旦确定，treap是唯一确定的。 【思路】 首先key值是不 ...
分类：
其他好文 时间：
2016-08-14 12:52:00
阅读次数：
173
字典树（又叫单词查找树、Trie树，TrieTree），能很好地处理和“串”相关的检索问题。字典树很好地利用了串的公共前缀，节约了存储空间。 字典树的插入（Insert）、删除（Delete）和查找（Find）都非常简单，用一个一重循环即可，即第i次循环找到前i个字母所对应的子树，然后进行相应的操作 ...
分类：
其他好文 时间：
2016-08-13 16:51:40
阅读次数：
206
二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话，它的左儿子的值一定小于它本身的值，如果有右儿子的话，它的右儿子的值一定大于它本身的值。 二叉查找树的操作一般有插入、删除和查找，这几个操作的平均时间复杂度都为O(logn ...
分类：
其他好文 时间：
2016-08-13 11:15:56
阅读次数：
189
