SwiftSimpleTree

一个灵活且易于使用的嵌套数据结构。

作为一个开源 Swift 库提供,可以被集成到其他应用中。

SwiftSimpleTreeOpenAlloc 开源 Swift 软件工具家族的一部分。

SimpleTree

let foo = SimpleTree(value: "foo")
let bar = foo.addChild(value: "bar")
let baz = bar.addChild(value: "baz")

print(foo.getFirst(for: "baz")?.value)

=> "baz"

print(baz.getParentValues())

=> ["bar", "foo"]

print(foo.getChildValues())

=> ["bar", "baz"]

print(foo.getSelfAndChildValues())

=> ["foo", "bar", "baz"]

类型

SimpleTree 作用域内的类型

枚举用于 getChildren() 方法中的 traversal 参数

public enum Traversal {
    case depthFirst
    case breadthFirst
}

实例方法

树维护

节点检索

节点搜索

迭代器

值检索

另请参阅

此库是 OpenAlloc Project 的一个成员。

许可证

版权所有 2021, 2022 OpenAlloc LLC

根据 Apache License, Version 2.0 获得许可(“许可证”); 除非遵守许可证,否则您不得使用此文件。 您可以在以下网址获取许可证副本:

https://apache.ac.cn/licenses/LICENSE-2.0

除非适用法律要求或书面同意,否则根据“按原样” basis 分发的软件分发,不附带任何种类的明示或暗示的保证或条件。 请参阅许可证以了解有关特定语言的权限和限制。

贡献

欢迎贡献。 鼓励您提交 pull request 来修复错误、改进文档或提供新功能。

Pull request 不需要是生产就绪的功能或修复。 它可以是拟议更改的草案,或者只是一个测试,以表明预期的行为存在错误。 关于 pull request 的讨论可以从那里开始。

贡献最终应具有足够的测试覆盖率。 请参阅当前实体的测试,以了解预期的覆盖率。