xiaxzhou的博客

由平衡二叉树的定义可知，每个节点的左右子树的高度差要小于等于1 可以用递归实现，在遍历二叉树各节点事，若节点的左右子树的深度之差不超过1，则是平衡二叉树。 int getDepth(Tree*root){ if (root == NULL) return 0; int leftDepth = getDepth(root->left); int rightDep

void Merge(int* array, int left, int mid, int right) { int len_l = mid - left+1; int len_r = right - mid; int * array_l = new int[len_l]; int * array_r = new int[len_r]; for (auto i

希尔排序是基于插入排序的两个性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位 void InsertSort(int *array,int left,int right)//插入排序 { if (left>=right) { return; }

先序遍历：入栈时访问 中序遍历：出栈时访问 后续遍历：第二次出栈时访问 //非递归前序遍历 void preorderTraversal(TreeNode *root, vector<int> &path) { stack<TreeNode *> s; TreeNode *p = root; while(p != NULL || !s.empty()) {

int partition(int* array, int left, int right) { if (array==nullptr||left>=right) { return left; } int k = array[right]; int mid = left - 1; for (auto i = left; i < righ

void func(int* array,int len) { if (array == NULL || len<=1) { return; } int left = -1; int right = len; while (left<right) { left++; right--;

void func(int* array,int len) { if (array == NULL || len<=1) { return; } for (auto i = 0; i < len;++i) { for (auto j = len-1; j > i;--j) { if (ar

void func(int* array,int len) { if (array == NULL || len<=1) { return; } for (auto i = 1; i < len;++i) { for (auto j = i; j >= 1;--j) { if (array

选择排序

堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)void MakeHeap(int * array, int len) { for (auto i = len - 1; i >= 1;--i) { if (array[(i-1)/2] < array[i]) { std::swap(array[i / 2], a