
C++数据结构
sdu@xy
山东大学
展开
-
详细了解 B树,B+树,AVL树,BS(二叉搜索树)
一:B树:https://www.javatpoint.com/binary-tree 二:B+树:https://www.javatpoint.com/b-plus-tree 三:AVL树:https://www.javatpoint.com/avl-tree 四:二叉搜索树:https://www.javatpoint.com/binary-search-tree原创 2020-05-24 20:55:07 · 292 阅读 · 0 评论 -
算法分析与设计 最大子数组和问题
一:升级枚举法: #include <iostream> #define max_INT -10000 using namespace std; int max_subArray(int a[],int n){ int max=max_INT; for(int i=0;i<n;i++){ int sum=0; for(int j=i;j<n;j++){ sum+=a[j];原创 2020-05-16 20:12:27 · 350 阅读 · 0 评论 -
算法设计与分析 分而治之I 归并排序
#include <iostream> using namespace std; void Merge(int a[], int left, int mid, int right) { //暂存数据 int temp[right + 1]; for (int i = left; i <= right; i++) { temp[i] = a[i]; } int i = left, j = mid + 1, k = left; .原创 2020-05-16 17:18:32 · 284 阅读 · 0 评论