c# - 在分层列表中查找项目

Question

在类型为 DirectoryItem 的列表中查找和项目的有效方法是什么 -

List<DirectoryItem> lstRootDirectory = GetAllRootLevelDirectories();

每个 DirectoryItem 都有一个项目(相同类型的列表 - DirectoryItem)并且 DirectoryItem 是一个结构如下:

struct DirectoryItem
        {
          public string AbsolutePath { get { return string.Format("{0}/{1}", BaseUri, Name); } }
          public bool IsDirectory;
          public string Name;   
          public List<DirectoryItem> Items;  
        }

在这种情况下，从这种分层列表中找出项目的更好方法是什么。

Answer 1

您的数据结构实际上是一棵有向树。

任何tree-traversal算法将查找所有根级目录，例如:

1. 水平顺序(BFS)
2. 后订单/预订单(DFS 的变体)