具有核心数据支持的目标C树数据结构？

Question

我正在寻找一些持久的objective-c树的参考工作或教程？我正在尝试在iPhone / Mac上构建一个家谱(家谱记录)应用程序。谢谢!

Answer 1

(密钥：--> =一对一，-->> =多对多)

您的基本树状实体映射将如下所示：

LinkedTreeNode{
    //... whatever attributes you want a node to have
    parent <--(optional,nullify)-->>LinkedTreeNode.children
    children <<--(optional, cascade)-->LinkedTreeNode.parent
}

它有一个与其自身有关系的实体。父关系指向树中它上面的另一个对象(父对象)，以及树中它下面的一个或多个子对象。它在逻辑上与标准的C树完全相同。您只需将用作链接的指针替换为实体图关系。

为了建模系谱关系，您需要添加一个配偶，因为(希望)每个人都是父亲和母亲，并且任何人都可能有多个配偶。

Person{
    spouses <<--(optional,nullify)-->>Person.spouses
    parents <<--(optional,nullify,Max=2)-->>Person.children
    children <<--(optional,cascade)-->>Person.parents
}