摘要： 出现背景 一个进程运行时要有输入和输出和其他的，输入就是写内存，输出就是读内存到IO设备，把这段写或读的内存叫做文件，所以就把一切IO设备都虚拟化为了一个文件，也就是一段内存空间。 那么进程有多个输入和输出，如何管理呢？那就给每个进程分配一个files数组，里面包含各个文件，以及这些文件是输入还是输 阅读全文

摘要： 出现背景 在二叉搜索树和平衡二叉树诞生后，一个问题就一直困扰着后续信徒，几乎每插入一次都要平衡调整一下，操作浪费的时间太多了。为此，红黑树提出了走具有二叉特色的平衡道路，它们打破了原教旨的平衡不得超过1的原则，创建了自己的红黑树教派，但这在B树教派看来无疑是离经叛道，世风日下。B树教派信仰均衡存于万 阅读全文

摘要： 出现背景 平衡二叉树解决了搜索二叉树可能过长导致查找次数过多的问题，但是随着不断的插入和删除，平衡二叉树算法需要不断的旋转以达到最佳结构，这个旋转操作浪费了不少时间，平衡二叉树的条件过于严格导致在调整过程中浪费了不少操作时间，入不敷出。红黑树旨在根据一种较为宽松的平衡原则，达到查找树和调整树的操作之 阅读全文