文件名称：AVL-Tree-Implementation-in-Linux-CFS-Schedular
文件大小：5KB
文件格式：ZIP
更新时间：2024-05-18 13:38:42
C
Linux-CFS计划中的AVL树实现 描述：Linux内核的内存管理是通过CFS Scheduler基于Red-Black树进行的，因此我们尝试使用AVL树来修改Red-Black树，因为与Red-Black相比，搜索AVL树的时间更少，但是我们需要在AVL中插入和删除的成本。 项目的实际工作：在我们将特定文件名附加到给定文件夹中之后，我们通过使用归档成功完成了AVL树的实现，然后通过该值传递该值，从而维护了AVL树。 也可以对根目录执行此实现，然后可以为每个文件夹创建一个子节点，然后为另一个子节点创建一个子节点。 与Red-Black树相比，AVL的这种实现使我们能够更有效地定位或搜索文件。 源代码说明： 修改的文件列表：linux / kernel / sched_fair.c 修改：该文件中实现了Red-Black树，因此我们将其更改为AVL树。 修改的意义：与在Red-
【文件预览】：
AVL-Tree-Implementation-in-Linux-CFS-Schedular-master
----README.md(3KB)
----Makefile(351B)
----AVL_Code.c(17KB)