摘要: A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes 阅读全文
posted @ 2019-03-21 15:25 MarkKobs 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 这是一题二叉树遍历的典型题,告诉我们中序遍历和另外一种遍历序列,然后求任何一种遍历序列。 这题的 核心 : 1. 建树 2. BFS include using namespace std; const int MAXN=35; int post[MAXN]; int in[MAXN]; int p 阅读全文
posted @ 2019-03-21 10:39 MarkKobs 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 这是一道二分法的题目,许久不使用二分法,感觉有点生疏。 include using namespace std; const int MAXN=100000+5; vector vec; int N,p; int binarySearch(int i,long long x){ if(vec[N 1 阅读全文
posted @ 2019-03-21 09:11 MarkKobs 阅读(274) 评论(0) 推荐(0) 编辑