概述

typedef和define在C和C++的代码中比较常见，它们之间有些类似，但更多的是不同，特别是在带有指针的操作上。

堆

概述

如果有一个关键码集合K={k0,k1,k2,…kn-1}，把它们所有的元素按照完全二叉树的顺序存储方式存放在一个一维数组中。并且满足：
ki<=k(2i+1)且ki<=k(2i+2) （或者ki>=k(2i+1)且ki>=k(2i+2)） i=0,1,2…(n-2)/2
则称这个集合为小根堆（或大根堆）。即小根堆的双亲结点值不大于孩子结点值，根结点最小；大根堆反之。下面均由小根堆来说明问题，大根堆类似。

进程捕捉到信号并对其进行处理时，进程正在执行的正常指令序列就被信号处理程序临时中断，它首先执行该信号处理程序中的指令。如果从信号处理程序返回（例如没有调用exit或longjmp），则继续执行在捕捉到信号时进程正在执行的正常指令序列。

概述

为了方便的找到二叉树指定节点在某种线性序列中的前趋和后继，一种解决方案是在二叉树中加入指向前趋/后继的指针，这就是线索二叉树。为了节约空间，可以添加两个标志位。ltag和rtag，如果ltag的值为1，则表示lchild指向前趋，如果其为0，表示lchild指向左孩子结点；rtag为1，则rchild指向后继，如果为0，rchild指向右孩子结点。

fork

系统调用fork允许一进程（父进程）创建一个新进程（子进程）。新的子进程几近于对父进程的翻版：子进程获得父进程的栈、数据段、堆和执行文本段的拷贝。

流套接字

流套接字（SOCK_STREAM）提供了一个可靠的双向的字节流通信信道。其特点为：

• 可靠的：表示可以保证发送者传输的数据会完整无缺的到达接收应用程序或收到一个传输失败的通知。
• 双向的：表示数据可以在两个socket之间的任意方向上传输。
• 字节流：表示与管道一样不存在消息边界的概念。
  Read more »

概述

平衡二叉树又称为AVL树，它或者是一棵空树，或者是具有以下性质的二叉搜索树：

1. 根结点的左子树和右子树的深度最多相差1
2. 根结点的左子树和右子树也都是平衡二叉树
   Read more »

该程序生成的输出结果乍看颇令人费解

今天是2018年1月16日早上7点。地点咸阳机场，回家的路上。原来买的12月31号回家的票，但是后来再三衡量，最后还是决定在学校留一段时间 ，沉淀一下自己 。大三啦，时间是真的快，现在我还记得大一报道时候是什么情景……

创建于20180114
更新于20180122。