其实这篇将很简单。
今天周日,从我开始倒腾stm32f4上的flash基本读写函数后,我开始倒腾 flash 文件系统啊,ftl啊啥的,以后,我最后发现,我还是两眼一抹黑,并且越来越不知道怎么回事。
最后我自以为自己放弃所有复杂的事情,只想用个简单的二叉查找树来解决问题的时候。
我傻逼呵呵的发现,一般二叉查找树强调尽量不要出现相同的关键字,或者即使出现了也不要增加到树里,否则.......
然而事实是,对于我想要弄得这个flash wear leveling算法,不好意思。
这两个强调的 不要干的事情,恰恰就是我必须干得事情。
最后我终于意识到,我显然不可能短期间理解 什么 平衡树,更别提什么 红黑树。
于是,我想,看来我还是得先写一个最傻逼的没用到算法的 flash 最不wear leveling的wear leveling方案。
然后花时间好好学算法。
然而这次我乖了。
神马算法,老子只是要好好把树学会。
我不奢求能理解红黑树。
我只希望我能把 C语言描述这本书里的 树这一章,尽可能看懂,能看懂多少是多少啊~~
毕竟,嗯嗯,jffs2用的也是红黑树!
可是红黑树相比这些复杂太多了,因为它在那本书里很靠后的地方,名曰 高级数据结构!!