binarybod wrote:
* Look at the structure, some of them are not easy, balanced B-Trees can be a nightmare, some however, are a piece of cake in comparison (I'm thinking FAT and NTFS but only probably because I know them so well).
I hate to be picky, but as a former data structure geek, it bothers me when people get this wrong: NTFS and other file systems use B+Trees, not B-Trees. There's a difference between the 2, and it matters when you're parsing them to know the difference. Esp: B+Trees have horizontal traversal as well as tree traversal, and they contain redundant data.
↧