在C#中存储和比较目录最有效的数据结构是什么



所以我现在正在尝试用C#开发一个应用程序(用于实践(,这是一个简单的文件同步桌面程序,用户可以在其中选择要监视的文件夹,然后每当所述目录发生更改时,就会将其复制到另一个目录。

我还在上学,刚刚完成了数据结构课程,所以我对此还是有点陌生。但我目前认为最好的解决方案是一棵树,对吧?然后我可以使用广度优先搜索进行比较,如果节点不匹配,我会将节点从原始树复制到重复树。然而,这似乎是低效的,因为我每次都会搜索整棵树。

可能也在考虑一个链表。我真的不知道该怎么办。到目前为止,我所完成的是目录监视,因此每次更改时都可以保存到日志文件中。所以这很好。但我觉得这是最艰难的部分。有人能提供指导吗?

使用哈希表(例如,Dictionary<string,FileInfo>FileInfo的属性之一是文件的绝对路径:将其用作密钥。

哈希表查找既便宜又快速。

相关内容

  • 没有找到相关文章

最新更新