算法与数据结构的实现
文章平均质量分 78
green_whale06
这个作者很懒,什么都没留下…
展开
-
跳跃表(Skip List)的实现及测试 C++实现
//skipnode.h头文件:#include using namespace std; struct skipnode//表示一个结点的结构体 { int data;//元素的值 int level;//层数 vectorp;//存结点指针的数组 skipnode(int datain=0,int levelin=1){//构造函数 setnode(datain,levelin);原创 2015-07-06 09:42:42 · 2831 阅读 · 0 评论 -
二叉搜索树的c++实现(含深复制)
本文参考了《数据结构与算法分析C++描述(第3版)》[美] Mark Weiss 著 张怀勇 等译 刘田 审校 binarynode.h: struct binarynode{ int element; binarynode * left; binarynode * right; binarynode(int e,binarynode* l,binary原创 2015-09-05 23:39:36 · 697 阅读 · 0 评论 -
探测法的哈希表的C++实现(最新修改)
本文参考了《数据结构与算法分析C++描述(第3版)》[美] Mark Weiss 著 张怀勇 等译 刘田 审校 #include #include using namespace std; template class hashtable { private: vectordatatable;//储存元素的数组 vectortypetable;//储存键对应状原创 2015-07-14 23:20:30 · 485 阅读 · 0 评论 -
分离链表法哈希表的C++实现(最新修改)
本文参考了《数据结构与算法分析C++描述(第3版)》[美] Mark Weiss 著 张怀勇 等译 刘田 审校 #include #include #include using namespace std; template class HashTable { private: vector >theLists; int myhash(T x)//对不同类型的原创 2015-07-14 13:21:44 · 623 阅读 · 0 评论 -
八大排序算法的C++实现
#include #include #include using namespace std; void print(vector numv){//输出数组 int size=numv.size(); if(size==0) cout else{ for(int i=1;i cout } cout } } vector insertionsort(vector nu原创 2015-07-06 09:06:13 · 431 阅读 · 0 评论