注册 登录
电子工程世界-论坛 返回首页 EEWORLD首页 频道 EE大学堂 下载中心 Datasheet 专题
辛昕.九门.上 https://home.eeworld.com.cn/space-uid-115166.html [收藏] [复制] [分享] [RSS]
日志

先实现一个弱爆的flash写函数,然后老老实实去学习树

已有 610 次阅读2015-8-3 00:18 | flash

其实这篇将很简单。
今天周日,从我开始倒腾stm32f4上的flash基本读写函数后,我开始倒腾 flash 文件系统啊,ftl啊啥的,以后,我最后发现,我还是两眼一抹黑,并且越来越不知道怎么回事。

最后我自以为自己放弃所有复杂的事情,只想用个简单的二叉查找树来解决问题的时候。
我傻逼呵呵的发现,一般二叉查找树强调尽量不要出现相同的关键字,或者即使出现了也不要增加到树里,否则.......

然而事实是,对于我想要弄得这个flash wear leveling算法,不好意思。
这两个强调的 不要干的事情,恰恰就是我必须干得事情。

最后我终于意识到,我显然不可能短期间理解 什么 平衡树,更别提什么 红黑树。

于是,我想,看来我还是得先写一个最傻逼的没用到算法的 flash 最不wear leveling的wear leveling方案。

然后花时间好好学算法。
然而这次我乖了。
神马算法,老子只是要好好把树学会。

我不奢求能理解红黑树。
我只希望我能把 C语言描述这本书里的 树这一章,尽可能看懂,能看懂多少是多少啊~~

毕竟,嗯嗯,jffs2用的也是红黑树!
可是红黑树相比这些复杂太多了,因为它在那本书里很靠后的地方,名曰 高级数据结构!!
评论 (0 个评论)

facelist doodle 涂鸦板

您需要登录后才可以评论 登录 | 注册

热门文章