使用搜索树的直方图

首先实现一个简单的直方图程序

void main()
{//非负整形的直方图
int n,r;//元素个数n,元素最大值r。
cout<<"Enter number of elements and range"<<endl;
cin>>n>>r;
//生成直方图数组
int *h=new int[r+1];
//将数组h初始化为0
for(int i=0;i<=r;i++)
    h[i]=0;
//输入数据然后计算直方图
for(int i=1;i<=n;i++)
{//假设输入的数据在0至r之间
int key;
cout<<"Enter element"<<i<<endl;
cin>>key;
h[key]++;
}
//输出直方图
cout<<"Distinct elements and frequencies are"<<endl;
for(i=0;i<=r;i++)
    if(h[i]=0)
        cout<<i<<" "<<h[i]<<endl;   
}

代码很简单我就直接照搬书上的注释了。
上述代码的缺点就是当数据不是整形或者数据量很大时就不适用了。

使用搜索树的直方图：
实现原理：我们定义树节点包含的数据位key和key出现的频率初始频率为1，然后将数据一个个插入到树中，插入数据时如果该数据存在则visit该数据并将相应的key的频率加一，如果该数据不存在则直接插入该数据。

void main()
{//非负整形的直方图
int n,r;//元素个数n,元素最大值r。
cout<<"Enter number of elements and range"<<endl;
cin>>n>>r;
//生成直方图数组
int *h=new int[r+1];
//将数组h初始化为0
for(int i=0;i<=r;i++)
    h[i]=0;
//输入数据然后计算直方图
for(int i=1;i<=n;i++)
{//假设输入的数据在0至r之间
int key;
cout<<"Enter element"<<i<<endl;
cin>>key;
h[key]++;
}
//输出直方图
cout<<"Distinct elements and frequencies are"<<endl;
for(i=0;i<=r;i++)
    if(h[i]=0)
        cout<<i<<" "<<h[i]<<endl;   
}

int main()
{//使用搜索树的直方图
int n;
cout<<"Enter number of element"<<endl;
cin>>n;
//输入元素然后插入树
binarySearchTreeWithVisit<int,int>theTree;
for(int i=1;i<=n;i++)
{
    pair<int,int>thePair;
    cout<<"Enter element"<<i<<endl;
    cin>>thePair.first;
    thePair.second=1;//初始频率为1
    three.insert(thePair,add1);//这个代码在搜索树里面已经实现了，第二个参数为一个函数指针指向visit函数，visit函数我们并未实现书上没给
}
cout<<"Distinct elements and frequencies are"<<endl;
thrTree.ascend();//这个函数书上也没给，就是一个输出函数。  
}

书上两个函数没有给出，不过都很简单。