C#中的树数据结构
我最好的建议是,没有标准的树数据结构,因为有很多方法可以实现它,所以不可能用一个解决方案覆盖所有基础。解决方案越具体,就越不可能适用于任何给定的问题。我甚至对LinkedList感到恼火- 如果我想要一个循环链表怎么办?
您需要实现的基本结构将是节点的集合,这是一些入门的选项。假设Node类是整个解决方案的基类。
如果只需要在树上导航,则Node类需要一个子级列表。
如果需要在树上导航,则Node类需要一个指向其父节点的链接。
构建一个AddChild方法,该方法处理这两点的所有细节以及必须实现的任何其他业务逻辑(子限制,对子进行排序等)
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群