1.递归的具体过程,一个dfs1,产生3个dfs2,一个dfs2产生3个dfs3,一共输出9个(用n2,k3举例)
2.要记得使用return 结束当前递归 #include<bits/stdc.h>
using namespace std;
int n, k, a[10…
目录
常见的搜索结构B-树概念B-树的插入分析B-树的插入实现B树和B*树B-树的应用 1. 常见的搜索结构
种类数据格式时间复杂度顺序查找无要求O(N)二分查找有序O( l o g 2 N log_2N log2N)二分搜索树无要求O(N)二叉平衡树无要求O( l o g 2 N log_2N log2N)哈希无要求O(1)
以…