1、序详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继2、二叉查找树简介它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值...
分类：
其他好文 时间：
2014-06-25 20:44:28
阅读次数：
294
二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上...
分类：
其他好文 时间：
2014-06-24 12:21:17
阅读次数：
257
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1564题意：给出一棵treap，即每个点的数据 值、权值。根的数据值大于左孩子小于右孩子，根的权值比左右孩子都小。另外定义每个节点的访问次数，每个节点的代价为访问次数乘以深度（根深度为1）。...
分类：
其他好文 时间：
2014-06-23 07:47:11
阅读次数：
312
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.说明：平衡二叉搜索树，即任何结点的左子树和右子树高度最多相差1的二叉搜索树。二叉搜索树：二叉查找树（Bin...
分类：
其他好文 时间：
2014-06-21 00:47:08
阅读次数：
221
问题
给定一系列线段，每条线段可以是水平或者竖直。求相交的线段
解决
算法的基本思想是先将线段以x坐标进行排序。做一条扫描线，从左往右扫描，也就是下图中的红线。
当进入一条水平的线时，记录该线段的y坐标。
当走出水平线时，从二叉查找树中删除该线段的y坐标。
...
分类：
其他好文 时间：
2014-06-19 12:56:29
阅读次数：
305
二叉查找树（Binary Search Tree），也称二叉排序树（binary sorted tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值任意节点的左、右子树也分...
分类：
其他好文 时间：
2014-06-16 23:32:04
阅读次数：
199
有一个整数集合，求所有介于x到y之间的所有整数
实现方法
非顺序数组：复杂度是N，比较慢
顺序数组：查找操作的复杂度是lgN，插入操作的复杂度是N
二叉查找树：复杂度是logN，比较快
代码
下面这段代码用于统计lo到hi之间的整数个数
public int count(Key lo, Key hi) {
i...
分类：
其他好文 时间：
2014-06-16 11:51:47
阅读次数：
194
主要参考>Java语言描述(Mark Allen
Weiss)二叉查找树主要的操作是:1.查找，2，插入，删除。查找操作：从根节点开始，递归查找。如果值等于当前根节点，返回根节点存储的值。若果查找的值小于跟根节点的值，则查找左子树，反之递归查找右子树。如果要查找的当前节点为NULL，说明查找结束了，...
分类：
编程语言 时间：
2014-06-16 06:56:30
阅读次数：
277
问题：
给定的二叉查找树中，有两个节点不小心被调换了位置，现在需要将其修正，不改变树的结构。
分析：
二叉排序树的中序遍历是有序的，所以这个问题又是建立在中序遍历模板上的问题，所以我们可以对其进行中序遍历，并用一个pre指针指向当前遍历结果中的最后一个结点，即下次遍历前的前一个结点。然后就可以通过将当前结点与pre结点进行比较，来判断是否有序了。若乱序，就将这两个结点都放入到预先定义的容器中...
分类：
其他好文 时间：
2014-06-10 10:54:41
阅读次数：
153
在计算机科学中，AVL树是最先发明的自平衡二叉查找树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它。
一、AVL树的旋转规律
AVL树的基本操作一般涉及运做同在不平衡的二叉查找树所运做的同样的算...
分类：
编程语言 时间：
2014-06-08 05:51:22
阅读次数：
332
