数据结构
qq_45227330
这个作者很懒,什么都没留下…
展开
-
二分搜索递归与非递归形式
直接贴代码! #include <iostream> using namespace std; // 递归实现 int binary_search(int* arr, int left, int right, int value){ if(left > right){ return -1; }else{ int mid = le...原创 2020-04-03 18:42:56 · 87 阅读 · 0 评论 -
二叉树的前序、中序、后序、层次遍历----递归和非递归版
递归遍历比较简单~ 前序遍历-递归 void preOrderTraversal(TreeNode* root){ if(root == nullptr){ return; } visit(root); preOrderTraversal(root->left); preOrderTraversal(root->right); } 前序-非递归遍历-借助辅助栈 #inc...原创 2020-03-21 22:53:25 · 66 阅读 · 0 评论 -
归并排序--递归和非递归版
归并排序–递归实现 #include <iostream> using namespace std; int* a = new int[100]; void Merge(int* arr, int left, int mid, int right){ for(int i = left; i < right; i++){ a[i] = arr[i]; } int i, j...原创 2020-03-21 16:52:28 · 72 阅读 · 0 评论 -
快速排序--递归和非递归实现
快速排序–递归版 #include <iostream> using namespace std; int partition(int *arr, int left, int right){ int temp = arr[left]; while(left < right){ while(left<right && arr[right]>=te...原创 2020-03-21 15:26:19 · 90 阅读 · 0 评论