上千万或上亿的数据，现在的机器的内存应该能存下。所以考虑采用hash_map/搜索二叉树/红黑树等来进行统计次数。然后就是取出前N个出现次数最多的数据了，可以用第2题提到的堆机制完成。
#include "IOSTREAM"
#include
#include
#include
using namespace std;
int main(void)
{
//海量待统计数据
char...
分类：
编程语言 时间：
2015-03-14 08:29:20
阅读次数：
412
按照递归的方法递归每个节点的值，建立一棵完整的二叉排序树。
分类：
编程语言 时间：
2015-02-09 21:40:31
阅读次数：
338
这道题承接Unique Binary Search Trees，只需要返回搜索二叉树的个数，用DP求解。但是这道题需要得到所有树的集合，可以用DFS求解。
原题是这个样子的：
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's...
分类：
其他好文 时间：
2014-12-17 00:23:26
阅读次数：
191
读书、思考、写代码！
说明：
（1）这里实现了搜索二叉树的全部常用操作
（2）限于时间和精力，实现的较为粗糙，内存泄露、成员变量访问控制、返回类型、异常安全等没有照顾的到
（3）一切实现的手段都是贴近底层操作，关注原理。以后可能对推倒重来，实现一个完备的接口系统。
/*********************************************
* copyright@hus...
分类：
编程语言 时间：
2014-12-09 12:22:46
阅读次数：
343
二叉搜索树（Binary Search Tree），或者是一棵空树，或者： 1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3）二叉搜索树的左、右子树也分别为二叉搜索树。 搜索二叉树相关的算法实现： ...
分类：
其他好文 时间：
2014-12-05 00:29:50
阅读次数：
213
DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q,...
分类：
其他好文 时间：
2014-11-20 21:35:28
阅读次数：
273
Tree.prototype = {
constructor: Tree,
addItem: function(value) {
var Node = {
data: value,
left: null,
right: null
};
if (this.root == null) {
this.root = Node;...
分类：
编程语言 时间：
2014-10-17 18:51:23
阅读次数：
255
给定数n，问有多少种不同的BST(二叉搜索树)...
分类：
其他好文 时间：
2014-10-06 01:31:09
阅读次数：
341
struct ListNode{ int data; ListNode *lchild,*rchild;};void CreateBSTree(ListNode *B2_root,ListNode *BSTree_root){ if(BSTree_root==NULL) ...
分类：
其他好文 时间：
2014-08-27 23:10:48
阅读次数：
228
#includestruct Node{ int key; Node *p; Node *left; Node *right; Node(int k = 0) { p=NULL; left=NULL; right=NULL...
分类：
其他好文 时间：
2014-08-08 01:35:24
阅读次数：
403
