u012637838的专栏

最近看了一下跳表，看了文章  http://www.cnblogs.com/xuqiang/archive/2011/05/22/2053516.html的实现，本想参照这个流程用c++类实现一下，结果却出现一些问题，在vc++6.0中正常运行，在codeblocks中时好时坏，调试还会出现gdb停止工作。虽然觉得应该是内存问题，可是找半天找不到，泪奔啊~~~~如果有大神找到错误，请一定告

复习一下原来学习的排序算法。 #include using namespace std; void print(int *a,int n) { for(int i=0;i<n; ++i) { cout<<a[i]<<' '; } cout<<endl; } void InsertSort(int *a,int n) { int i,

AvlTree.h #include #include #include using namespace std; template class AvlTree; template class AvlNode{ friend class AvlTree ; T data; int height; AvlNode *left; AvlNode *right; Avl

1.归并排序 void merge(int *result, int begin, int mid, int end, int *temp) { int k = begin; int i = begin; int j = mid + 1; while (i <= mid&&j <= end){ temp[k++] = result[i] < result[j] ? result[i+

#include #include #include #include #include #define M 2 using namespace std; struct BTNode{ int keyNum; int key[2*M-1]; //关键字数组 struct BTNode* child[2*M];//孩子结点数组 bool isLeaf; }; void D

#include #include #include using namespace std; class BTree{ static const int M = 2; struct BTNode{ int keyNum; int key[2 * M - 1]; //关键字数组 struct BTNode* child[2 * M];//孩子结点数组 bool i

#include #include using namespace std; class TrieTree{ struct TrieNode{ bool isStr; TrieNode* child[26]; TrieNode():isStr(false){ for (int i = 0; i < 26; i++) child[i] = NULL; }