秋招C++开发学习之路day23

day27（大数相乘、哈夫曼树、linux启动过程、B树、B+树。内存拷贝、TCP怎么保证可靠性、面向对象）

1. 大数相乘：模拟乘法运算的过程。
   约瑟夫环

2. 哈夫曼树，我们称判定过程最优二叉树为 哈夫曼树。
   
   ​​

3. linux启动过程
   主要分为5个阶段：
   内核的引导、运行init、系统初始化、建立终端、用户登录系统

4. B树，是一种平衡的的多路查找树，节点最大的孩子数目称为B树的阶。
   一个m阶的B树属性：
   如果根节点不是叶节点，则至少有两棵子树。
   每一个非根节点的分支节点都有k-1个元素和k个孩子，其中(m/2)向上取整=<k<=m
   每一个叶子结点n都有k-1个元素。
   所有叶子结点位于同一层次。
   所有分支节点包含下列信息：(n,A0,K1,A1,K2,A2,…,Kn,An)，其中Ki位关键字，Ki<Ki+1(i=1,…,n-1)；
   B+树：出现在分支节点中的元素会在该分支节点位置再次列出。
   所有的叶子结点包含全部关键字信息。且按序链接。分支节点可以看做是索引。 适合带有范围性的查找！
   说一下B+树：
   B+树是一种多路搜索树，主要为磁盘或其他直接存取辅助设备设计的一种平衡查找树。
   在B+树中，每个节点可以有多个孩子，并且按照关键字大小有序的排列。
   所有记录节点都是按照键