通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。这里我们从倒数的第一个非叶子结点的子树开始调整，一直调整到根结点的树，就可以调整成堆。删除堆是删除堆顶的数据，将堆顶的数据根最后一个数据一换，然后删除

链表的结构跟火车车厢相似，淡季的时候车次的车厢会相应减少，旺季的时候车次的车厢会额外增加几节，只需将火车里的某节车厢去掉/加上，不影响其他车厢，每节都是相互独立的。链表中每个节点都是独⽴申请的（即需要插⼊数据时才去申请⼀块节点的空间），我们需要通过指针变量来保存下⼀个节点位置才能从当前节点找到下⼀个节点。当我们想要从第⼀个节点⾛到最后⼀个节点时，只需要在前⼀个节点拿上下⼀个节点的地址（下⼀个节点的

通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。这里我们从倒数的第一个非叶子结点的子树开始调整，一直调整到根结点的树，就可以调整成堆。删除堆是删除堆顶的数据，将堆顶的数据根最后一个数据一换，然后删除

我们在读数据的时候client向server要数据的时候是要等对方发过自己的接受缓冲区才有数据，IO了不一定有数据，也有可能在网络里跑要等，还有我们调用read等系统调用向内存要数据，其实是假借操作系统之手，创建子进程，继承文件描述符表，继承pcb其他数据，通过文件描述符找到数据在拷贝回来，这也要时间，所以IO的时候，我们可以认为。

我们在读数据的时候client向server要数据的时候是要等对方发过自己的接受缓冲区才有数据，IO了不一定有数据，也有可能在网络里跑要等，还有我们调用read等系统调用向内存要数据，其实是假借操作系统之手，创建子进程，继承文件描述符表，继承pcb其他数据，通过文件描述符找到数据在拷贝回来，这也要时间，所以IO的时候，我们可以认为。