常用的几种数据结构算法（续）

1.从1-10000中找出所有的素数

 众所周知，素数也叫质数，就是只能被1和他本身整除的数，要找出素数，使用现在网上比较流行的筛选法。

 某些数一眼就能判断是不是素数，比如2，3，5. 素数的倍数一定不是素数。所以把这个1-10000的数作为数组的下标存到数组里，再做操作。具体代码如下：

时间复杂度是o(nlogn)

#define N  10000  int _tmain(int argc, _TCHAR* argv[])  {        int num[N];        for (int i = 0; i < N; i++)      {          num[i] = i;      }        for (int j = 2; j < N; j++)      {          if(0 != num[j])          {              for (int k = j; k*j < N; k++)              {                  num[k*j] = 0;              }          }      }        for (int n = 0; n < N; n++)      {          if(0 != num[n])          {              cout<<" "<<num[n];          }      }        cout<<endl;      return 0;  }  

2.二叉树之深度遍历

深度遍历是软件开发中经常遇到的遍历方法。常用的遍历方法主要有下面三种：（1）前序遍历；（2）中序遍历；（3）后序遍历。按照递归的方法，这三种遍历的方法其实都不困难，前序遍历就是根-左-右，中序遍历就是左-根-右，后续遍历就是左-右-根。代码实现起来也不复杂。

 1）前序遍历

[cpp] view plaincopy

1. void preorder_traverse(TREE_NODE* pTreeNode)  
2. {  
3.     if(pTreeNode){  
4.         printf("%d", pTreeNode->data);  
5.         preorder_traverse(pTreeNode->left);  
6.         preorder_traverse(pTreeNode->right);  
7.     }  
8. }  

    2）中序遍历

[cpp] view plaincopy

1. void inorder_traverse(TREE_NODE* pTreeNode)  
2. {  
3.     if(pTreeNode){  
4.         inorder_traverse(pTreeNode->left);  
5.         printf("%d", pTreeNode->data);  
6.         inorder_traverse(pTreeNode->right);  
7.     }  
8. }  

    3）后序遍历

[cpp] view plaincopy

1. void afterorder_traverse(TREE_NODE* pTreeNode)  
2. {  
3.     if(pTreeNode){  
4.         afterorder_traverse(pTreeNode->left);  
5.         afterorder_traverse(pTreeNode->right);  
6.         printf("%d", pTreeNode->data);  
7.     }  
8. }