编程
文章平均质量分 50
wanlanjian
追求技术 追求卓越
展开
-
查找二叉树的实现与演示
查找二叉树的实现与演示原创 2016-01-19 21:09:18 · 550 阅读 · 0 评论 -
AVL树的实现与演示
接上一篇的查找二叉树AvlTree.h/* * AvlTree.h * * Created on: Jan 17, 2016 * Author: youngwan */#ifndef AVLTREE_H_ #define AVLTREE_H_typedef int ElementType; typedef struct _AvlNode_ { ElementType E原创 2016-01-19 21:14:55 · 488 阅读 · 0 评论 -
学习F2FS过程中笔记一
解决问题1:F2FS的目录结构理解 F2FS使用到文件哈希是分层的。 每个block有214个目录槽。一个目录槽最多存1个文件夹信息。 第一层就一个哈希桶,一个哈希桶有2个blocks,每个block有214个目录槽。每个目录槽最大存一个目录信息。 第二层有1<<1(即2)个哈希桶,每个哈希桶2个blocks 第三层有1<<2(即4)个哈希桶,每个哈希桶2个blo...原创 2018-04-01 17:17:58 · 1325 阅读 · 0 评论