c++
文章平均质量分 81
zhangtufei
这个作者很懒,什么都没留下…
展开
-
传递模板类的成员函数指针及static成员函数
前几天相中并买下了一本《C++数据结构与算法》,的确是相中了,封面看起来B格就很高,今天把它拿出来抖抖灰,敲了书上P175的一段二叉查找树的代码。突发奇想给遍历成员函数传递一个函数成员指针,用来访问节点数据,并在类内定义成员函数vist,作为默认的访问函数,如下面的BFS遍历,template void BST::breadthFirst(void(*func)(BSTNode *) = &原创 2015-07-12 01:32:03 · 631 阅读 · 0 评论 -
C++实现数组最大堆排序
#include #include #include using namespace std;void siftdown(int *heap,int p,int n){ while (p * 2 + 1 < n) { int temp = p; if (heap[p] < heap[p * 2 + 1]) { temp = p * 2 + 1; } if (原创 2015-07-14 03:04:53 · 729 阅读 · 0 评论 -
c++实现AVLTree--非递归插入
#include #include #include namespace _AVL_TREE{ template class AVT; template class AVTNode { friend class AVT; public: AVTNode(){} AVTNode(const T &v, AVTNode *l = 0, AVTNode *r =原创 2015-07-14 03:08:06 · 429 阅读 · 0 评论 -
快速排序
今晚日了狗了,快速排序很久以前就写过,今天写了一下确经常出现死循环,调了一晚上才调出来bool comp(const T& a, const T&b){ return a < b;}template void quicksort(T *begin, T *end ,bool(*func)(const T&a, const T & b) = comp){ if (begin >=原创 2015-08-04 23:30:51 · 298 阅读 · 0 评论