henu_student的博客

今天在刷题的时候发现总是运行超时长，结果把 cin>> 输入改成了scanf后就解决了这个问题。之前知道有这个方案，但是一直没有弄清楚其中的原因，于是就去查了点资料。这里做一个小结。 scanf 和 cin 在时间效率上差别很大的原因是： scanf（"%d",&elem）;元素的类型我们已经告知了，机器不用再去查找元素类型。 cin>>elem; 元素类型由机器...

在写这道题的时候犯了一个错误，迷瞪了半天。这里要提醒一下大家。 在题目中有代码如下： z->key = k; z->left=NIL; z->right=NIL; 这段代码是必要的，不能省略，因为在后面的递归查询的时候，递归的终止条件是 u==NIL 这里给大家分享一个小知识，也是我在做题过程中发现得。 全局指针变量在未赋值前，地址默认为都0。 局部指针变量在未赋值前...

#include<iostream> #include<algorithm> #include<cstring> using namespace std; struct node{ int parent, left, right; }; node A[1000]; void proserch(int root){ //前序遍历 if(root == ...

二叉树的表达 相关题目请搜索ALDS1_7_B:Binary Tree #include<iostream> #include<algorithm> using namespace std; struct node{ int parent, left, right; }; node T[100]; int deep(int i){ if(T[i].pare...