a亚洲精品_精品国产91乱码一区二区三区_亚洲精品在线免费观看视频_欧美日韩亚洲国产综合_久久久久久久久久久成人_在线区

首頁 > 編程 > C > 正文

樹形結(jié)構(gòu)的3中搜索方式示例分享

2020-01-26 15:35:41
字體:
供稿:網(wǎng)友

復(fù)制代碼 代碼如下:

/**
樹的3中常見搜索方式
1.二叉樹方式(每一層只有0和1)
2.滿m叉樹(每一層都有0 到m - 1)
3.子集樹,也稱為全排列樹
*/
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>

using namespace std;

const int M = 20;

int n, m;
int ans[M];
//二叉樹
void dfs_two(int cur){
 if(cur == n){
  for(int i = 0; i < n; i++){
   cout << ans[i] << " ";
  }
  cout << endl;
  return;
 }
 ans[cur] = 1;
 dfs_two(cur + 1);
 ans[cur] = 0;
 dfs_two(cur + 1);
}

//m叉樹
void dfs_m(int cur){
 if(cur == n){
  for(int i = 0; i < n; i++){
   cout << ans[i] << " ";
  }
  cout << endl;
  return ;
 }
 for(int i =0; i < n; i++){
  ans[cur] = i;
  dfs_m(cur + 1);
 }
}
bool vis[M];
//子集樹
void dfs_sub(int cur){
 if(cur == n){
  for(int i = 0; i < n; i++){
   cout << ans[i] << " ";
  }
  cout << endl;
  return;
 }
 for(int i = 0; i < n; i++){
  if(false == vis[i]){
   vis[i] = true;
   ans[cur] = i;
   dfs_sub(cur + 1);
   vis[i] = false;
  }
 }
}

int main(){

 n = 5;
 memset(ans, -1, sizeof(ans));
 memset(vis, false, sizeof(vis));
 dfs_two(0);//二叉樹搜索
 dfs_m(0);//滿m叉樹搜索
 dfs_sub(0);//子集樹搜索
 return 0;
}

發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表

圖片精選

主站蜘蛛池模板: 久久天天 | 国产日韩在线播放 | 亚洲一区二区三区福利 | 免费的黄色小视频 | 精品视频久久久 | 亚洲国产精品久久 | 国产精品成人一区二区 | 国产精品久久久久久无遮挡 | 国产精品久久久999 日本在线免费观看 | 久久免费精品 | 天天干人人 | 欧美在线综合 | 国产传媒一区 | 在线播放91| 国产视频h| 日批视频在线播放 | 欧美日韩中文字幕 | 在线观看日韩av | 欧美最猛性xxxxx亚洲精品 | 日本在线观看www | 久久sese | 韩日视频在线观看 | 91资源在线| 国产精品视频综合 | 一级免费大片 | 波多野结衣在线网址 | 欧美日韩一区二区三区四区 | 中文字幕在线精品 | 午夜在线激情 | 午夜欧美一区二区三区在线播放 | 久久草视频 | 久久一二区 | 夜夜爽99久久国产综合精品女不卡 | 国产一级淫片a级aaa | 午夜a级理论片915影院 | 亚洲伊人中文字幕 | 日韩精品一区二区三区中文在线 | 亚洲成人精品 | 精品一二区 | 成人av观看 | 性一级录像片片视频免费看 |