C++数据学习笔记
关注
分享
扫一扫
SW_SN
这个作者很懒，什么都没留下…
展开
-
BST的一个实现
#includeusing namespace std;templateclass BinNode //结点的抽象类ADT{public: virtual type&val()=0; //取结点值 virtual void setval(const type&)=0; //设置结原创 2012-12-23 13:19:20 · 487 阅读 · 0 评论 -
关于数组的一些简单操作
小小的数组问题，以二维数组为例 int a[2][3]={0};数组所有值都声明为0; 但是如果想把数组所以值都声明为1的话不能像0那样做，而要 int a[2][3]={1,1,1,1,1,1}; 如果数组的长度和宽度不确定，要动态声明； int **b=new int*[n]; for(int i=0;i<n;i++)b[i]=new i原创 2012-12-23 13:39:49 · 319 阅读 · 0 评论 -
最大堆maxheap的一个实现
堆有最大堆，和最小堆。其中最大堆其实相当于一个优先队列，把队列的优先级存进堆里面，就可以实现优先队列的功能。//基于数组构建最大堆，该堆是二叉树结构// Parent(r)=(r-1)/2 r!=0// Leftchild(r)=2r+1 2r+1<n// Rightchild(r)=2r+2 2r+2<n//该堆是一个完全二叉原创 2012-12-24 04:19:23 · 853 阅读 · 0 评论 -
Huffman编码树
#includeusing namespace std;templateclass HuffNode{public: virtual int weight()=0; virtual bool isleaf()=0; virtual HuffNode*left()const=0; virtual HuffNode*right()const=原创 2012-12-24 13:50:25 · 394 阅读 · 1 评论