摘要：
二叉树： （一些性质、公式） \(n=n_0+n_1+n_2\) \(n=n_1+2n_2+1\)（\(n=分支数+1\)、\(分支数=n_1+2n_2\)） \(n_0=n_2+1\)（由以上两式可得） 满二叉树： 深度为$k$ ，且含有$2^k-1$个节点的二叉树 完全二叉树： 深度为k，n个节 阅读全文
摘要：
1. 为什么要使用多线程？ 1）从计算机底层来说 线程可比作轻量级进程，是程序执行的最小单位，线程间切换和调度的成本远远小于进程； 另外，多核CPU可支持多个线程同时执行，降低了线程上下文切换的开销。 单核计算机时代： 主要是为了提高CPU和IO设备等的综合利用率（如果只有一个线程，CPU执行时，I 阅读全文