摘要：AVL树简介 AVL树的名字来源于发明作者G.M. Adelson-Velsky 和 E.M. Landis的缩写。AVL树是最先发明的自平衡二叉查找树（Self-Balancing Binary Search Tree,简称平衡二叉树）。 平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性 阅读全文

摘要：ext2文件系统 ext2文件系统 在ext2文件系统中，每个物理块（block）默认只包含一个inode。这意味着一个物理块的大小与一个inode的大小相同。 在ext2文件系统中，每个inode的大小固定为128字节。而一个物理块的大小可以根据不同的文件系统配置而有所不同，默认情况下通常为1KB 阅读全文

摘要：参考资料 1. 原子操作_atomic 系列函数 阅读全文