ssg_cnblog的博客

读完本篇内容大约花费您7分钟时间本文主要讲解二叉树非递归遍历，由于是非递归遍历，所以需要用到栈stack，我们如果仔细考虑递归遍历的代码，就能明白非递归种栈的应用。由于几种遍历方式只是在处理中间节点的时候会有不同，所以下面主要讲后序遍历，相信你看懂后对其他遍历能秒解。leetcode145 后序遍历先给出代码vector<int> postorderTraversal(TreeNode* root) { vector<int> res; TreeNode *

本文主要讲解二分查找，阅读完大约需要10分钟首先二分查找只适用于有序序列，时间复杂度为O(logn)查找序列中存在某个值这个比较基本，直接放出代码int bsearch(int*A, int x, int y, int v){int mid;while(x < y) {mid = x+(y-x)/2;if(A[mid] == v) return mid;else if(A[mid] > v) y = mid;else x = mid+1;}return -1;}不过