数据结构与算法
文章平均质量分 78
dlfer11
这个作者很懒,什么都没留下…
展开
-
二叉树的三种遍历方法(递归和非递归)(转载)
#include #include //STL #include using namespace std; class Tree { public: Tree *Left; Tree *Right; char data; Tree(); //成员函数 void CreateTree(Tree* &node);原创 2011-11-14 12:15:56 · 318 阅读 · 0 评论 -
冒泡排序、堆排序等常用算法总结
代码如下 view plaincopy to clipboardprint? #include using namespace std; ///////常用排序算法实现/////// //插入排序 void InsertSort(int array[], int len) { for (int j = 1; j转载 2011-11-14 12:00:18 · 320 阅读 · 0 评论 -
查找算法总结之顺序查找、二分查找、静态树查找
#include using namespace std; //顺序查找, 平均查找长度为(n + 1)/2 int search_sq(int array[], int array_len, int key) { for (int i = 0; i { if (key == array[i]) {转载 2011-11-14 12:03:34 · 326 阅读 · 0 评论 -
单链表的实现(包括就地逆转单链表,表排序, 合并单链表、判断表是否有环)
#include using namespace std; /////////结点/////// struct Node { int data; //数据 Node* next;//下一个结点 }; /////////////单链表///////// class LinkList { public: void Ini转载 2011-11-14 12:16:49 · 554 阅读 · 0 评论 -
二叉树的遍历算法
// example2.cpp : 定义控制台应用程序的入口点。 // // example1.cpp : 定义控制台应用程序的入口点。 // #include"stdio.h" #include"malloc.h" #define MAX 100 typedef char TDataType; typedef struct TreeNode {TDataType dat转载 2012-05-10 11:39:04 · 338 阅读 · 0 评论 -
迭代器是什么
在学习c++ STL的时候,整天碰到迭代器,也整天用,但是,到底它是个什么东西,很多人没有一个认识。这里我通过几个小的DEMO,来看看迭代器。首先我实现了一个十分简陋的vector类: template class T> class vector { private: T* pbegin; int n; //当前大小 public: vec转载 2012-09-22 18:33:12 · 517 阅读 · 0 评论