树形结构的3中搜索方式示例分享
/**
树的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;
}
相关文章
这篇文章主要介绍了C++简易版Tensor的实现方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值2022-08-08
这篇文章主要介绍了Clion下vcpkg的使用详解,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-04-04
这篇文章主要是来和大家介绍一些C++中的小知识点，本文将从auto关键字开始讲起，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起了解一下2023-05-05
这篇文章主要为大家详细介绍了C++成员函数中const的使用，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
今天我就和大家分享一下C++字节对齐容易被忽略的两个问题。以下问题也是我实际开发工作中遇到的，如果有不同意见欢迎交流2013-07-07
左值和右值都是针对表达式,左值是指表达式结束后依然存在的持久对象,右值是指表达式结束时就不再存在的临时对象,下面这篇文章主要给大家介绍了关于C++11右值引用和移动语义的相关资料,需要的朋友可以参考下2023-02-02
在 C++ 中 using 用于声明命名空间，使用命名空间也可以防止命名冲突。这篇文章主要介绍了C++11中使用using的方法,需要的朋友可以参考下2021-09-09
这篇文章主要介绍了c++遍历lua table示例,需要的朋友可以参考下2014-04-04
C++调用C的函数比较简单,直接使用extern "C" {}告诉编译器用C的规则去编译C代码就可以了,下面这篇文章主要给大家介绍了关于c/c++静态库之间相互调用的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-08-08
今天小编就为大家分享一篇C语言实现3*3数组对角线之和示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
最新评论