题目
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。
10
/ 6 14
/ \ / 4 8 12 16
转换成双向链表4=6=8=10=12=14=16。...
分类：
编程语言 时间：
2015-02-01 17:48:46
阅读次数：
227
官网有一个二叉排序树的例子，在此基础上增加了查找和删除节点功能。
代码:
package main
//Binary Search Trees
//author: Xiong Chuan Liang
//date: 2015-2-1
import (
"fmt"
"math/rand"
)
func main() {
t := New(10, 1)
if Searc...
分类：
编程语言 时间：
2015-02-01 17:48:44
阅读次数：
185
题目链接:http://poj.org/problem?id=2153思路分析:判断Li Ming的成绩排名，需要在所有的数据章查找成绩比其高的人的数目,为查找问题。查找问题可以使用Hash表，STL中的Map，查找树，或者使用排序与二分查找即可。代码:#include #include #incl...
分类：
其他好文 时间：
2015-01-31 14:31:38
阅读次数：
171
题目链接:http://poj.org/bbs?problem_id=2503思路分析:题目数据数据量为10^5, 为查找问题，使用Hash或Map等查找树可以解决，也可以使用字典树查找。代码(Map实现)：#include #include #include #include using name...
分类：
其他好文 时间：
2015-01-30 15:24:45
阅读次数：
135
转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4260432.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处...
分类：
其他好文 时间：
2015-01-29 19:23:47
阅读次数：
279
一、简介： 伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂度为O(logN)。由于伸展树可以适应需求序列，因此他们的性能在实际应用中更优秀。 伸展树支持所有的二叉...
分类：
其他好文 时间：
2015-01-29 12:17:41
阅读次数：
205
递归解法：
（1）如果二叉树查找树为空，不需要转换，对应双向链表的第一个节点是NULL，最后一个节点是NULL
（2）如果二叉查找树不为空：
如果左子树为空，对应双向有序链表的第一个节点是根节点，左边不需要其他操作；
如果左子树不为空，转换左子树，二叉查找树对应双向有序链表的第一个节点就是左子树转换后双向有序链表的第一个节点，同时将根节点和左子树转换后的双向有序链 表的最后一个节点连接；
...
分类：
其他好文 时间：
2015-01-29 09:23:57
阅读次数：
159
转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4256355.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处...
分类：
编程语言 时间：
2015-01-28 17:50:31
阅读次数：
230
二叉排序树->查找性能取决于树高度，失衡->AVL/红黑树->外排，减少IO->降低树高->多度->一次载入多个元素->节点存储多个元素->多路查找树B-树->基于范围查找->B+树平衡查找树(AVL树)在出现失衡，立即进行调整。可以维持最好的性能O(logn)红黑树是一种平衡二叉查找树，对节点颜色...
分类：
其他好文 时间：
2015-01-28 15:55:44
阅读次数：
282
问题描述：输入一个单词列表，每行一个单词，统计单词出现的频率思路：主要是使用c++中的map容器。map实质上是一个二叉查找树，可以做到插入、删除、查询，平均查询时间在O（logn）。n为map中元素的个数，将字符串数据插入到map后，再用迭代器去访问map中的元素时，其实是按照map中插入的字符串...
分类：
其他好文 时间：
2015-01-27 18:06:42
阅读次数：
194
