您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

C#中的树数据结构

C#中的树数据结构

我最好的建议是,没有标准的树数据结构,因为有很多方法可以实现它,所以不可能用一个解决方案覆盖所有基础。解决方案越具体,就越不可能适用于任何给定的问题。我甚至对LinkedList感到恼火- 如果我想要一个循环链表怎么办?

您需要实现的基本结构将是节点的集合,这是一些入门的选项。假设Node类是整个解决方案的基类。

如果只需要在树上导航,则Node类需要一个子级列表。

如果需要在树上导航,则Node类需要一个指向其父节点的链接

构建一个AddChild方法,该方法处理这两点的所有细节以及必须实现的任何其他业务逻辑(子限制,对子进行排序等)

c# 2022/1/1 18:21:30 有494人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶